JavaScript 实现数组去重

方法一：双重遍历

var arr = [1, 1, 2, 3, 5, 5, 9, 2, 4];

function uniq(array) {
    for (let i = 0; i < array.length - 1; i++) {
        for (let j = i + 1; j < array.length; j++) {
            if (array[i] == array[j]) {
                array.splice(j, 1); 
                j--; 
            }
        }
    }
    return array;
}
var DuplicatedArr = uniq(arr);

console.log(DuplicatedArr);

方法二：借助indexOf()方法判断此元素在该数组中首次出现的位置下标与循环的下标是否相等

var arr = [1, 1, 2, 3, 5, 5, 9, 2, 4];

function uniq(array) {
    for (let i = 0; i < array.length; i++) {
        if (array.indexOf(array[i]) != i) {
            array.splice(i, 1);
            i--;
        }
    }
    return array;
}
var DuplicatedArr = uniq(arr);

console.log(DuplicatedArr);

方法三：新建一个新数组，遍历传入数组，值不在新数组就push进该新数组中

var arr = [1, 1, 2, 3, 5, 5, 9, 2, 4];

function uniq(array) {
    let temp = [];
    for (let i = 0; i < array.length; i++) {
        if (temp.indexOf(array[i]) == -1) {
            temp.push(array[i]);
        }
    }
    return temp;
}
var DuplicatedArr = uniq(arr);

console.log(DuplicatedArr);

方法四：排序后相邻去除法
排序后相同值相邻，所以遍历时新数组只需要判断不与前一值重复。

var arr = [1, 1, 2, 3, 5, 5, 9, 2, 4];

function uniq(array) {
    array.sort();
    var temp = [array[0]];
    for (let i = 1; i < array.length; i++) {
        if (array[i] !== temp[temp.length - 1]) {
            temp.push(array[i]);
        }
    }
    return temp;
}

var DuplicatedArr = uniq(arr);

console.log(DuplicatedArr);

方法五：对象键值法

var arr = [1, 1, 2, 3, 5, 5, 9, 2, 4];

/**
 * 空间换时间
 * 思路：新建一个js对象以及新数组，遍历传入数组时，判断值是否为js对象的键
 * 不是的话给对象新增该键并放入新数组
 * 注意：判断是否为js对象键时，会自动对传入的键执行 toString()
 * 不同的键可能会被误认为一样，例如 n[1] n["1"]
 * 解决上述问题需要调用 indexOf()
 * @param {*} array 
 */
function uniq(array) {
    var temp = {},
        r = [],
        len = array.length,
        val, type;
    for (var i = 0; i < len; i++) {
        val = array[i];
        type = typeof val;
        if (!temp[val]) {
            temp[val] = [type];
            r.push(val);
        } else if (temp[val].indexOf(type) < 0) {
            temp[val].push(type);
            r.push(val);
        }
    }
    return r;
}
var DuplicatedArr = uniq(arr);

console.log(DuplicatedArr);

方法六：优化遍历数组法

var arr = [1, 1, 2, 3, 5, 5, 9, 2, 4];

/**
 * 推荐的方法
 * 获取没重复的最右一值放入新数组
 * 检测到有重复值时终止当前循环同时进入顶层循环的下一轮判断
 * @param {*} array 
 */
function uniq(array) {
    var temp = [];
    var index = [];
    var l = array.length;
    for (var i = 0; i < l; i++) {
        for (var j = i + 1; j < l; j++) {
            if (array[i] === array[j]) {
                i++;
                j = i;
            }
        }
        temp.push(array[i]);
        index.push(i);
    }
    return temp;
}
var DuplicatedArr = uniq(arr);

console.log(DuplicatedArr);