JavaScript数组去重若干方法

法一：

var  arr = [1,1,2,6,3,5,0,3,6,8,9,4,4,2,0,9,5,2,7,4,2,3,4,6];


 
function uniqueArr(array){
	var _arr = [],
		isReapet;

	for (var i = 0; i < array.length; i++){
		isReapet = false;
		for(var j = 0; j < _arr.length; j++){
			if(_arr[j] == array[i]){
				isReapet = true;
				break;
			}
		}

		if(!isReapet){
			_arr.push(array[i]);
			console.log('这是'+array[i]);
		}
	}

	return _arr;
}

console.log(uniqueArr(arr).sort());

法二：

基本思想： 从头开始，查看元素是否与后头的重复，并做标记，当这个元素与所有剩余元素比较完成之后，查看标记是否为true，有重复就不放入新数组。 （看图）

var  arr = [1,1,2,6,3,5,0,3,6,8,9,4,4,2,0,9,5,2,7,4,2,3,4,6];


 
function uniqueArr(array){
	var _arr = [],
		isReapet;

	for (var i = 0; i < array.length; i++){
		isReapet = false;
		for(var j = i + 1; j < array.length; j++){
			if(array[i] == array[j]){
				isReapet = true;
				break;
			}
		}

		if(!isReapet){
			_arr.push(array[i]);
			console.log('这是'+array[i]);
		}
	}

	return _arr;
}

console.log(uniqueArr(arr).sort());

法三：

基本思想：使用 filter 过滤方法。indexOf只返回出现的第一个索引，你后头要是出现了同样的item，但是索引不等于你当前索引，就不会被放进去。

var  arr = [1,1,2,6,3,5,0,3,6,8,9,4,4,2,0,9,5,2,7,4,2,3,4,6];


 
function uniqueArr(array){
	return array.filter(function(item,index){
		return array.indexOf(item) === index;
	});
}

console.log(uniqueArr(arr).sort());

法四：（最常规的想法吧）

基本思想：声明一个新数组，遍历查看新数组里头有没有当前数字，没有的话就添加进去，有就不添加 （通过indexOf 没有找到给定元素返回-1 来操作）

var  arr = [1,1,2,6,3,5,0,3,6,8,9,4,4,2,0,9,5,2,7,4,2,3,4,6];


 
function uniqueArr(array){
	var _arr = [];

	array.forEach(function(item){
		if(_arr.indexOf(item ) == -1){
			_arr.push(item);
		}
	});

	return _arr;
}

console.log(uniqueArr(arr).sort());

法五：先排序再去重

基本思路：排序之后再两个两个进行判断，如果不相等就放入新数组

var  arr = [1,1,2,6,3,5,0,3,6,8,9,4,4,2,0,9,5,2,7,4,2,3,4,6];


 
function uniqueArr(array){
	var _arr = [];

	array.sort(); // [0, 0, 1, 1, 2, 2, 2, 2,3, 3, 3, 4, 4, 4, 4, 5,5, 6, 6, 6, 7, 8,9, 9]

	for(var i = 0; i < array.length; i++){
		if(array[i] !== array[i + 1]){
			// 0 == 0 pass
			// 0 == 1 push 0
			// 1 == 1 pass 
			// 1 == 2 push 1
			_arr.push(array[i]);
		}
	}

	return _arr;
}

console.log(uniqueArr(arr).sort());

var  arr = [1,1,2,6,3,5,0,3,6,8,9,4,4,2,0,9,5,2,7,4,2,3,4,6];


 
function uniqueArr(array){
	var _arr = [];

	array.sort(); // [0, 0, 1, 1, 2, 2, 2, 2,3, 3, 3, 4, 4, 4, 4, 5,5, 6, 6, 6, 7, 8,9, 9]

	for(var i = 0; i < array.length; i++){
		if(array[i] !== array[i + 1]){
			// 0 == 0 pass
			// 0 == 1 push 0
			// 1 == 1 pass 
			// 1 == 2 push 1
			_arr.push(array[i]);
		}
	}

	return _arr;
}

console.log(uniqueArr(arr).sort());

法六：先排序

基本思路：排序之后，每次和新数组的最后一项进行对比 （不过没明白）
是排序好了之后呀！

var  arr = [1,1,2,6,3,5,0,3,6,8,9,4,4,2,0,9,5,2,7,4,2,3,4,6];


 
function uniqueArr(array){
	var _arr = [];

	array.sort();
	// console.log(array);

	for(var i = 0; i < array.length; i++){
		if(array[i] !== _arr[_arr.length-1]){
			_arr.push(array[i]);
			console.log(array[i]);
		}
	}

	return _arr;
}

console.log(uniqueArr(arr).sort());

法七：使用ES6数组中的includes方法

var  arr = [1,1,2,6,3,5,0,3,6,8,9,4,4,2,0,9,5,2,7,4,2,3,4,6];

function uniqueArr(array){
	var _arr = [];

	array.forEach(function(item){
		if(!_arr.includes(item)){
			_arr.push(item);
		}
	})

	return _arr;
}

console.log(uniqueArr(arr).sort());

indexOF 与 includes 的区别

• array.indexOf(item); -1 index 具体位置 （NaN 无效）-
• array.includes(item) true false

法八：sort + reduce （reduce不熟悉，所以不大理解

var  arr = [1,1,2,6,3,5,0,3,6,8,9,4,4,2,0,9,5,2,7,4,2,3,4,6];


 
function uniqueArr(array){
	var _arr = [];

	return array.sort().reduce(function(prev,item){
		if(prev.length === 0 || prev[prev.length-1] !== item){
			prev.push(item);
		}
		return prev;
	},[])

	return _arr;
}

console.log(uniqueArr(arr).sort());

法九：使用ES6新的数据结构 Map

法十：使用ES6新的数据结构 Set

在结尾48分左右，ES6学了再听