数组去重

第一种：时间复杂度为O(n^2)

function uniq(arr){
    var result = [];
    var flag = true;
    for(var i=0;i<arr.length;i++){
        for(var j=0;j<result.length;j++){
            if(arr[i]===result[j]){
                flag = false;
            }   
        }
        if(flag){
            result.push(arr[i]);
        }
    }
    return result;
}

第二种：indexOf()与filter结合使用，环境支持es5，时间复杂度为O(n)

function uniq(arr){
    return arr.filter(function(item,index,array){
        return array.indexOf(item) === index;
    });
}
uniq([1,2,1,1,4])
输出： [1, 2, 4]

第三种：先排序sort()，再filter，时间复杂度为O(n)

function sortAndUniq(arr){
    return arr.sort().filter(function(item,index,array){
        return item !== array[index+1];
    });
}
sortAndUniq([1,2,1,1,4])
输出： [1, 2, 4]

第四种： 借助对象,时间复杂度为O(n),但是没有区分类型，比如2和”2”

function uniq(arr){
    var result = [];
    var obj = {};
    for(var i=0;i<arr.length;i++){
        if(!obj[arr[i]]){
            result.push(arr[i]);
            obj[arr[i]] = 1;
        }
    }
    return result;
}
uniq([1,2,3,1])
// 输出[1,2,3]

第五种：set方法

new Set([1,2,1,1,5]);
输出：Set(3) {1, 2, 5}