数组去重的几种常使用的方式

方法1：遍历数组
var arr = ["c", "a", "z", "a", "x", "a", "a", "z", "c", "x", "a", "x"];
var newArr = [];
for (var i = 0; i < arr.length; i++) {
if (newArr.indexOf(arr[i]) === -1) {
// 不存在, 添加到 newArr 中
newArr.push(arr[i]);
}
}
console.log(newArr);
思路:
遍历 arr,看 arr[i], 在 newArr 中是否存在 indexOf 值-1, 说明不存在
(1) 如果不存在, 添加到 newArr 中
(2) 如果存在, 不用管

方法2：数组下标去重法
var arr = ["c", "a", "z", "a", "x", "a", "a", "z", "c", "x", "a", "x"];
var newArr = [];
for (var i = 0; i < arr.length; i++) {
if (arr.indexOf(arr[i]) == i) {
newArr.push(arr[i]);
}
}
console.log(newArr);
思路：如果当前数组的第i项在当前数组中第一次出现的位置
是i,表示第一次出现，存入新数组中
不是i，那么表示第i项是重复的，忽略掉

indexOf  查找值，在数组中第一次出现的下标

方法3：排序后相邻去重法
var arr = ["c", "a", "z", "a", "x", "a", "a", "z", "c", "x", "a", "x"];
arr.sort();
// console.log(arr);//?["a", "a", "a", "a", "a", "c", "c", "x", "x", "x", "z", "z"]
var newArr = [arr[0]];
for (var i = 1, len = arr.length; i < len; i++) {
if (arr[i] !== newArr[newArr.length - 1]) {
newArr.push(arr[i]);
}
}
console.log(newArr);
思路：
将传入的数组进行排序，相同的元素就会相邻
创建新数组，并arr[0];
再遍历数组,将元素与新数组的最后一个值进行比较，若不同则加入新数组。

方法4：优化遍历数组法
var arr = [1, 3, 4, 5, 3, 4, 8, 9, 8, 4];

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--;
}
}
}
console.log(arr) //[1,3,4,5,8,9]

思路：
遍历传入的数组，元素与右边的元素依次比较，
若元素有重复，则删除右边重复的元素，
若元素与右边的元素没有重复，即跳出内层循环；将下一个元素当做比较对象