数组去重的几种方法

数组去重

1.利用indexOf遍历数组去重

function unique(arr){
	const res = []
	arr.forEach(item => {
		if (res.indexOf(item) < 0){
			res.push(item)
			}
			})
			return arr
			}

新建一个空的结果数组，循环原数组，判断结果数组是否存在当前元素，如果有相同的值则跳过，不相同则push进数组。

2.Set

function unique(arr){
	const set = new Set(arr)
	return [...set]

set是ES6中引入的新的数据类型。set只允许存储不重复的值，所以当你放入一个数组，它会自动去掉重复的值。

3.利用for嵌套for，然后splice去重

function unique(arr){            
        for(var i=0; i<arr.length; i++){
            for(var j=i+1; j<arr.length; j++){
                if(arr[i]==arr[j]){         //第一个等同于第二个，splice方法删除第二个
                    arr.splice(j,1);
                    j--;
                }
            }
        }
return arr;
}

双层循环，外层循环元素，内层循环时比较值。值相同时，则删去这个值。

4.利用sort()

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

利用sort()排序方法，然后根据排序后的结果进行遍历及相邻元素比对。