数组去重总结

1、用新数组，双层循环，外层循环元素，内层比较值

function distinct1(arr){
	var res=[];
	for(var i=0;i<arr.length;i++){
		var repeat=false;
		for(var j=i+1;j<arr.length;j++){
			if (arr[i]===arr[j]) {
				repeat=true;
				break;
			}
		}
		if (!repeat) {
			res.push(arr[i]);
		}
	}
	return res;
}
console.log('-------------------方法1-------------------');
console.log(distinct1([3,6,2,8,1,4,2,8,3]));

1-1 判断新数组中是否已经存在当前元素

function distinct11(arr){
	var res=[];
	for(var i=0;i<arr.length;i++){
		res.indexOf(arr[i])===-1?res.push(arr[i]):'';
	}
	return res;
}
console.log('-------------------方法1-1-------------------');
console.log(distinct11([3,6,2,8,1,4,2,8,3]));

2、ES6，set对象是值的集合，元素只会出现一次，是唯一的

function distinct2(arr){
	return Array.from(new Set(arr));
}
var arr=[3,6,2,8,1,4,2,8,3];
console.log('-------------------方法2-------------------');
console.log((distinct2(arr));

3、sort方法排序后去重

function distinct3(arr){
	var res=[];
	arr.sort();
	for(var i=0;i<arr.length;i++){
		if (arr[i]!==res[res.length-1]) {
			res.push(arr[i]);
		}
	}
	return res;
}
var arr=[3,6,2,8,1,4,2,8,3];
console.log('-------------------方法3-------------------');
console.log(distinct3(arr));

4、创建空数组和对象,判断元素是否在对象中,利用对象的属性不能相同

function distinct4(arr){
	var obj={},res=[];
	for(var i=0;i<arr.length;i++){
		if (!obj[arr[i]]) {//如果新对象中 没有arr[i]
			obj[arr[i]]=true;//存进对象中
			res.push(arr[i]);//存进数组中
		}
	}
	return res;
}
var arr=[3,6,2,8,1,4,2,8,3];
console.log('-------------------方法4-------------------');
console.log(distinct4(arr));

5、ES5 forEach

function distinct5(arr){
	if(arr&&arr.length<=1){
		return arr;
	}else{
		var res=[];
		遍历当前数组
		arr.forEach(function(value,index){
			res.indexOf(value)==-1?res.push(value):'';
		});
		return res;
	}
}
var arr=[3,6,2,8,1,4,2,8,3];
console.log('-------------------方法5-------------------');
console.log(distinct5(arr));

6、ES6  for-of

function distinct6(arr){
	const res=[];
	if (arr&&arr.length<=1) {
		return arr;
	}else{
		//遍历当前数组
		for(let x of arr){
			res.indexOf(x)===-1?res.push(x):'';
		}
	}
	return res;
}
var arr=[3,6,2,8,1,4,2,8,3];
console.log('-------------------方法6-------------------');
console.log(distinct6(arr));

7、利用splice在原数组上操作（目前存在错误）

function distinct7(arr){
	var arr=this,
	i,
	j,
	len=arr.length;
	for(i=0;i<len;i++){
		for(j=i+1;j<len;j++){
			if (arr[i]==arr[j]) {
				arr.splice(j,1);
				len--;
				j--;
			}
		}
	}
	return arr;
}
var arr=[3,6,2,8,1,4,2,8,3];
console.log('-------------------方法7-------------------');
console.log(distinct7(arr));

请大神多多指教！