数组去重

数组去重

1.题目要求

给定一个数组，将数组中重复的元素删除掉。
例如： var arr = [1,2,3,4,5,1]; 数组中元素1重复了，删除一个只保留一个。目的是将旧数组中不重复的元素放到新数组当中，重复的元素只保留一个放到新数组当中

2.实现思路

1.遍历旧数组，
2.然后拿着旧数组中的元素去新数组中查找，如果该元素在新数组当中没有，则添加；否则不添加。（indexOf()方法）

3.代码实现

 <script>
        function duplicateRemoval(arr){
            // 1.声明一个空数组
            var newArr = [];
            // 2.遍历旧数组
            for (var i = 0; i < arr.length; i++) {
                // 判断新数组当中是否存在旧数组中的元素，如果不存在则添加
                if (newArr.indexOf(arr[i]) === -1) {
                    // 说明新数组当中没有旧数组中的元素，添加即可
                    newArr.push(arr[i]);
                    // newArr[newArr.length] = arr[i]
                }
            }
            return newArr;
        }

        var arr = [1,2,3,1,1,5,6,4];
        var result = duplicateRemoval(arr);
        console.log(result);
    </script>