深入理解Javascript实现数组去重

数组去重

JavaScript要实现数组去重有很多方法，小编这里就与大家分享最简单的一种。

分析算法远比实现代码更重要，因此我们就先描述一下数组去重的实现算法。

1. 拿到任意一个数组，数组中有重复的元素。如果不是通过编程，让我们人脑来实现，我们该如何实现呢？很简单，我们通过看就能筛选出重复的数组了。我们会从前往后查看数组，如果后面有一个元素前面已经出现了，我们在脑海中就会过滤掉该元素，最终得到一个去重后的数组。
2. 其实计算机也是一样。计算机也需要从前往后查看数组，比较然后筛选，翻译成编程术语就是遍历、去重。我们首先需要一个新的空数组作为盛放筛选后的容器，就命名为newArr吧。然后，对原数组进行遍历，然后重点来了。我们需要判断新数组中是否存在了当前元素，如果不存在就添加到新数组中，否则不做任何操作，遍历下一个元素。这样我们最终就会得到一个去重之后的新数组。
3. 上面我们已经分析了具体算法。遍历可以使用for循环，如下：

for(var i = 0; i < arr.length; i++) {}

那要如何判断新数组中是否存在当前元素呢？这个时候一个Js内置方法就派上用场了,arr.indexOf(el),该方法会判断一个数组中是否存在el元素，如果存在就返回el第一次出现的下标，如果不存在就返回-1,那这一步我们可以写成

// 如果新数组中不存在了arr[i]
if(newArr.indexOF(arr[i]) === -1)

最后通过newArr.push(arr[i])将一个新元素添加到新数组中。
好了，分析了这么多，上代码:

let arr = [1,2,4,3,1,2,4,5,3,45,'ae']
let newArr = []
for(let i = 0; i < arr.length; i++) {
     if(newArr.indexOf(arr[i]) === -1) {
         newArr.push(arr[i])
     }
 }
cons.log(newArr)

以上就是全部的代码了，相信大家一定能掌握住，久久不忘。