JavaScript 去除数组中重复的元素 得到新数组

方法一：

         思路： 准备一个新数组，将原数组中的元素一一放入新数组，

         放入之前判断该元素是否存在新数组中，不存在的话就直接存入新数组。

function uniqueArr(arr){
	var newArr = [];
	for(let i = 0;i<arr.length;i++){
		if(newArr.indexOf(arr[i]) == -1){
			newArr.push(arr[i]);
		}
	}
	return newArr;
}

方法二：排序后相邻去除法 

function uniqueArr2(arr){
	arr.sort();//[a,a,b,b,c,c,d]
	var newArr = [arr[0]]; //a

	for (var i = 1; i < arr.length; i++) {
		if(arr[i] != newArr[newArr.length-1]){
			newArr.push(arr[i]);
		}
	}
	return newArr;
}

方法三：获取没重复的最右一值放入新数组

思路：获取没重复的最右一值放入新数组。（检测到有重复值时终止当前循环同时进入顶层循环的下一轮判断）

function uniqueArr3(array){
	var newArr = [];
	for(var i = 0, len = array.length; i < len; i++) {
		for(var j = i + 1; j < len; j++){
			if (array[i] === array[j]){
				j = ++i;
			}
		}
		newArr.push(array[i]);
	}
	return newArr;
}