js数组去重

数组去重

hash法数组去重

• 写法一

<script>
       // 思路： 利用Object key的唯一性将原数组的值当做Object的属性名存进Object 然后遍历Object 赋值给新数组输出
       var arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 0, 0, 0, 9, 8, 7, 6, 5, 4, 3, 2, 1, 2, 3, 4, 6, 6, 5, 4, 3, 5, 7, 8, 7, 6, 4, 6];

       function fn() {
           var temp = {},
               newArr = [],
               len = arr.length;
           for (var i = 0; i < len; i++) {
               if (!temp[arr[i]]) { 
                   //将数组的值当做temp对象的属性名存进temp对象并赋值为value
                   temp[arr[i]] = "value";
                   newArr.push(arr[i]);
               }
           }
           return newArr;
       }
       console.log(fn(arr));
   </script>

• 写法二

 <script>
        var arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 0, 0, 0, 9, 8, 7, 6, 5, 4, 3, 2, 1, 2, 3, 4, 6, 6, 5, 4, 3, 5, 7, 8, 7, 6, 4, 6];
        var obj = {};
        var newArr = [];
        arr.forEach(function(item) {
            obj[[item]] = "value";
        })
        for (var j in obj) {
            newArr.push(j);
        }
        document.write(newArr);
    </script>

indexOf()方法去重

• 写法

<script>
       // 思路： 利用indexOf方法检测新数组中有没有arr[i]这个值 没有返回-1 然后将arr[i]存进新数组并且输出
       var arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 0, 0, 0, 9, 8, 7, 6, 5, 4, 3, 2, 1, 2, 3, 4, 6, 6, 5, 4, 3, 5, 7, 8, 7, 6, 4, 6];

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