js数组去重整理

数组去重是非常常见的笔试题，去重的方式有很多，以下是我整理的几种去重方法。

假设要去重的数组为：arr
若要将去重后的数组放入新数组，新数组为：newarr

方法如下：

1…双层循环，不修改原数组

function  fun1(arr){
	for(var i = 0; i < arr.length; i++){//遍历数组
		for(var j = i + 1; j < arr.length; j++){
			if(arr[i] == arr[j]){//将外层循环的当前元素与后面所有元素比，若有相同的元素，跳出当前循环
				i++;		
				j = i + 1;//内层循环的起点数加1
			}
		}
		newarr.push(arr[i]);//若当前元素没有重复的，将其追加到新数组中
	}
	return newarr;//返回新数组
}

2…双层循环+splice()(会修改原数组)

function  fun2(arr){
	for(var i = 0; i < arr.length; i++){//遍历数组
			for(var j = i + 1; j < arr.length; j++){
				if(arr[i] == arr[j]){//将外层循环的当前元素与后面所有元素比，若有相同的元素，删除这个元素。
					arr.splice(j,1);
					j--;//内层循环的起点数减1
				}
			}
		}
	return arr;//返回修改后的数组
}

3.关联数组思想||对象思想

function  fun3(arr){
	for(var i = 0, obj = {}; i < arr.length; i++){//遍历数组
		if(!obj[arr[i]]){//如果obj中没有以arr当前元素为属性名的属性
			obj[arr[i]] = true;//给obj添加一个arr当前元素作为属性名的属性，值为true（任何值都可以，非空即可）
			newarr.push(arr[i]);//将当前元素添加到新数组中
		}
	}
	return newarr;//返回新数组
}

4.数组下标思想:indexOf()

function  fun4(arr){
	for(var i = 0; i < arr.length; i++){//遍历数组
		if(newarr.indexOf(arr[i]) == -1){//若新数组中找不到arr的当前元素（-1的值表明没有找到）
			newarr.push(arr[i]);//将arr当前元素追加到新数组中
		}
	}
	return newarr;
}

5.数组排序思想:sort()(会修改原数组)

function  fun5 (arr){
	arr.sort(function(a,b){//先给原数组排序（当前使用的是升序）
		return a - b;
	});
	for(var i = 0; i < arr.length; i++){//遍历数组
		if(arr[i] != arr[i+1]){//若当前元素不等于下一个元素
			newarr.push(arr[i]);//将当前元素添加到新数组
		}
	}
	return newarr;
}

6. es6中的方法
includes() 方法用于判断字符串是否包含指定的子字符串。
如果找到匹配的字符串则返回 true，否则返回 false。 区分大小写
语法： string.includes(searchvalue, start)

function  fun6(arr){
	for(var i = 0, obj = {}; i <arr.length; i++){
		if(!newarr.includes(arr[i])){
			newarr.push(arr[i]);
		}
	}
	return newarr;
}

7.

Array.from() 将类数组装换为数组
new Set() 去重

 function fun7(arr){
		return Array.from(new Set(arr));
	}
}

8.原型链上写数组去重
任意去重方法填充在下方的匿名函数中都可以

Array.prototype.fun8= function(){
	return Array.from(new Set(this));//this是当前的数组
}
//调用
var arr = [1,1,2,2,3,4,5,4];
arr.fun8();//[1,2,3,4,5]