2021-06-20

数组去重

一：目标:把旧数组里不重复的元素取出来，放在新的数组中去，重复的元素只保留一个，放到新数组中去重。

二：核心算法:遍历旧数组，然后拿着旧数组元素去查询新数组，如果该元素在新数组里面没有出现过，就添加，否则不添加。
三：利用 新数组.indexOf(数组元素)，返回值为-1时，说明新数组里面没有改元素。

function unique(arr) {
    var newArr = [];
    for (var i = 0; i < arr.length; i++) {
        if (newArr.indexOf(arr[i]) === -1) {
            newArr.push(arr[i]);
        }
    }
    return newArr;
}
var demo = unique([1, 1, 13, 3, 3, 5, 6]);
console.log(demo);