JS演算法——陣列去重

一：雙層迴圈

使用迴圈巢狀，最外層迴圈 array，裡面迴圈 res，如果 array[i] 的值跟 res[j] 的值相等，就跳出迴圈，如果都不等於，說明元素是唯一的，這時候 j 的值就會等於 res 的長度，根據這個特點進行判斷，將值新增進 res。

var array = [1, 1, '1', '1'];
function unique(array) {
    // res用來儲存結果
    var res = [];
    for (var i = 0, arrayLen = array.length; i < arrayLen; i++) {
        for (var j = 0, resLen = res.length; j < resLen; j++ ) {
            if (array[i] === res[j]) {
                break;
            }
        }
        // 如果array[i]是唯一的，那麼執行完迴圈，j等於resLen
        if (j === resLen) {
            res.push(array[i])
        }
    }
    return res;
}

console.log(unique(array)); // [1, "1"]
複製程式碼

二：建立空陣列利用indexOf方法檢測就陣列的項是否在新陣列中

var array = [1, 1, '1'];

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

console.log(unique(array));
複製程式碼

三：排序後去重

var array = [1, 1, '1'];

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

console.log(unique(array));
複製程式碼

四：filter方法過濾

var array = [1, 2, 1, 1, '1'];

function unique(array) {
    var res = array.filter(function(item, index, array){
        return array.indexOf(item) === index;
    })
    return res;
}

console.log(unique(array));複製程式碼

Object鍵值對

var array = [1, 2, 1, 1, '1'];

function unique(array) {
    var obj = {};
    return array.filter(function(item, index, array){
        return obj.hasOwnProperty(typeof item + item) ? false : (obj[typeof item + item] = true)
    })
}

console.log(unique(array)); // [1, 2, "1"]
複製程式碼

五：建立空陣列和空物件，判斷陣列是否在物件中

function unique(array){
	var tmp={},arr=[];
	for(var i=0;i<array.length;i++){
		if(!tmp[array[i]]){
			tmp[array[i]]=true;
			arr.push(array[i]);
		}
	}
	return arr;
}
複製程式碼

六：ES6的Set

function unique(array) {
    return [...new Set(array)];
}
複製程式碼