数组去重

JavaScript 数组去重

---

1. 第一种和第二种方法都是利用了ES5中indexOf方法来去重数组

---

function unique(arr) {
    var n = [];
    for(var i = 0, len = arr.length; i < len; i++) {
    if(arr.indexOf(arr[i]) === i) {
        n.push(arr[i]);
        }
    }
    return n;
}

2.

---

function unique(arr) {
    var n = [];
    for(var i = 0, len = arr.length; i < len; i++) {
    if(n.indexOf(arr[i]) === -1) {
        n.push(arr[i]);
        }
    }
    return n;
}   

3. 这个算法需要使用Array.prototype.sort() 方法来排序 但是sort()是利用字典码来排序的 也就是说 [1, 111, 2, 3]在sort()中是成立的。 使用需要在sort传入一个比较函数

---

function unique(arr) {
    arr.sort(function(a, b) { return a - b);
    var n = [arr[0]];
    for(var i = 0, len = arr.length; i < len; i++) {
        if(arr[i] !== n[n.length-1])
            n.push(arr[i])
    }
    return n;
}

4. hash + es5 来实现 速度最快

返回的对象 里面的数是字符串 不是数字

function unique(arr) {
    var obj = {};
    for(var i = 0, len = arr.length; i < len; i++) {
        obj[arr[i]] = true;
    }
    return Object.keys(obj);
}

5. 方法5与方法4的不同 只是多添加了一个obj对象 来储存数组的boolean属性

---

function unique(arr) {
    var obj = {}, result = [];
    for(var i = 0, len = arr.length; i < len; i++) {
        var key = arr[i];
        if(!obj[key]) {
            result.push(key);
            obj[key] = true;
        }
    }
    return result;
}

6. 该算法实现比较乱 不利于了解

---

function unique(arr) {
    var n = [];
    for(var i = 0, len = arr.length; i < len; i++) {
        for(var j = i + 1; j < len; j++) {
            if(arr[i] === arr[j]) 
                j = ++i;
            }
                n.push(arr[i]);
    }
    return n;
}