数组去重方法及原理

最新推荐文章于 2022-04-19 21:56:17 发布

朱哥哥很爱小龙女

最新推荐文章于 2022-04-19 21:56:17 发布

阅读量750

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/pb951028/article/details/81505789

方法一：

<body>
    <script>
        function unique(arr) {
            var obj = {};  //创建Objecj对象
            var unique = [];
            for(var i= 0;i<arr.length; i++) {
                if(!obj[arr[i]]) {
                    unique.push(arr[i]);
                    obj[arr[i]] =1;
                }
            }
            return unique;
            console.log(unique);
        }
    </script>
</body>

如果obj里有arr[i]这个属性对象的话，程序就跳过，表示是重复的
否则，unique.push(arr[i]);意思是往数组放arr[i]
而obj[arr[i]]=1; 这里就是设置属性对象的值了，因为｛｝中都是key/value一一对应的，所以要给它设值

方法二：

<body>
    <script>
        function unique(arr) {
            var result = [];
            for(var i = 0; i<arr.length; i++) {
                for(var j = 0; j<result.length;j++) {
                    if(result[j] ===arr[i]) {
                        break;
                    }
                }
                if(j === result.length) {
                    result[result.length] = arr[i];
                }
            }
            return result;
        }
    </script>
</body>r,同时创建结果数组result

遍历结果数组result

如果result中有一个元素等于arr[i],就退出循环

说明arr[i]，是一个重复的元素

遍历结束

如果j等于result的length，就把arr[i],压入数组result

j等于result的length,说明遍历到了最后，也就是没有找到相同的元素

方法三：

<body>
    <script>
       function unique(arr) {
           var result = [];
           for(var i=0; i<arr.length; i++) {
               if(result.indexOf(arr[i]) == -1) {
                   result.push(arr[i]);
               }
           }
           console.log(result);
       }
    </script>
</body>