每天一个知识点系列之-原生js数组去重_Android, Python及开发编程讨论区_Weblogic技术|Tuxedo技术|中间件技术|Oracle论坛|JAVA论坛|Linux/Unix技术|hadoop论坛_联动北方技术论坛  
网站首页 | 关于我们 | 服务中心 | 经验交流 | 公司荣誉 | 成功案例 | 合作伙伴 | 联系我们 |
联动北方-国内领先的云技术服务提供商
»  游客             当前位置:  论坛首页 »  自由讨论区 »  Android, Python及开发编程讨论区 »
总帖数
1
每页帖数
101/1页1
返回列表
0
发起投票  发起投票 发新帖子
查看: 1840 | 回复: 0   主题: 每天一个知识点系列之-原生js数组去重        下一篇 
qq_1438822781884
注册用户
等级:上士
经验:252
发帖:13
精华:0
注册:2015-8-6
状态:离线
发送短消息息给qq_1438822781884 加好友    发送短消息息给qq_1438822781884 发消息
发表于: IP:您无权察看 2015-9-2 11:36:40 | [全部帖] [楼主帖] 楼主

数组去重这个问题我想很多小伙伴都遇到过,今天我们就来动手实现一下:
方法一:
        function unrepeat(arr){
                var newarr = [];
                for(var i=0;i<arr.length;i++){
                        var isrepeat = false;//表示是否重复的标识符;
                        for(var j=0;j<newarr.length;j++){
                                        if(arr===newarr[j])  //此处一定要用三等号,即值与类型全部相同,若用双等号,则会将数组中数据类型不相同,但值相同的项当做重复项去掉;
                                        {
                                                isrepeat = true;
                                                break;
                                        }
                                }
                        if(!isrepeat){
                                newarr.push(arr);
                                }
                        }
                return newarr;
                }
        var num = [3,5,8,"3",1,6,5];
        window.onload = function(){
                alert(unrepeat(num));
                }
此方法算是最初级的方法,基本大家都能想到,但是这样的双重循环时间复杂度较高,执行效率低,看下面的方法:
方法二:

        function unrepeat(arr){
                var newarr = [];
                for(var i=0;i<arr.length;i++)
                        {
                                if(newarr.indexOf(arr)==-1)
                                {
                                        newarr.push(arr);
                                }
                        }
                return newarr;
                }
        var num = [3,5,8,"3",1,6,5];
        window.onload = function(){
                alert(unrepeat(num));
                }
次方法利用indexOf检测,通过判断indexOf返回的值来判断是否重复,代码简洁,效率较上一方法有所提高;
今天的这俩种发放都是比较初级的,高手们还有很多效率更高的算法,后期我如果完全掌握的话还会补上,如果大家有什么好的方法也可以分享出来,大家一起进步。
备注:文中如果有什么地方不对的话希望大家积极指出,谢谢了!




赞(0)    操作        顶端 
总帖数
1
每页帖数
101/1页1
返回列表
发新帖子
请输入验证码: 点击刷新验证码
您需要登录后才可以回帖 登录 | 注册
技术讨论