JavaScript 数组去重

来自百度前端学院IFE

要求：对数组进行去重操作，只考虑数组中元素为数字或字符串，返回一个去重后的数组

function uniqArray(arr) { 
    // your implement
}
// 使用示例
var a = [1, 3, 5, 7, 5, 3];
var b = uniqArray(a);
console.log(b); // [1, 3, 5, 7]

代码如下：

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

总体思路是把数组元素逐个搬运到另一个数组，搬运的过程中检查这个元素是否有重复，如果有就直接丢掉。从嵌套循环就可以看出，这种方法效率极低。我们可以 用一个hashtable的结构记录已有的元素，这样就可以避免内层循环。恰好，在Javascript中实现hashtable是极为简单的，改进如下：

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