数组去重

数组去重

利用所学知识对数组进行去重

1. 通过嵌套遍历数组和使用if语句判断数组的元素是否重复，重复部分使用splice（k,1）将其从数组中删除
   

2. 将第二个遍历数组使用indexOf替代，这个方法要注意的是，只有一次循环，所以这个if语句只能执行一次，为了能继续执行需要在判断语句执行时增加一个，下标自减，使判断依旧在该下标下进行直至indexOf的返回值为-1。
   

3. let一个新数组，将值一个个放入，如果重复就跳过。放入的方法可以使用数组的特性arr.length下标的值永远是数组最后一位的下一位，所以插值可以使用arr[arr.length]=值1，进行赋值。也可以使用arr.push(值1);进栈操作
   

4. 使用sort排序，然后遍历一次，进行相邻是否重复判断
   
   emmm，每次删除数之后，为了保证本来的下一个能遍历，要将计数遍历自减。
   想简化一下。弄个新的数组来存值。
   

5. 利用数组的特性，将值作为下标，如果未定义就是undefined，可以复制，不然则下一位。
   
   这个方案有个问题，当arr[i]是一个对象时，将它放入数组后，不论对象是否不一致，他们的属性名都是’[object Object]’,所以这个方案只能去重最多只有一个对象的数组。解决方案的话，弄一个新的数组，如果typeof arr[i]是一个object就遍历一次新的arr，判断是否重复，然后将不重复的放入新数组，然后使用concat合并两个数组，并赋值给arr。
   

6. 递归函数
   利用递归去重。
   

7. 先把值拿出来，是否重复？不放回去：push回去
   

8. hasOwnProperty
   这个没懂，等下次一起补全

上面的这部分都是使用了js基础完成的去重，思路大致都差不多。
当中的splice也可以用新数组.push代替。

---

下面是高级部分，等我再学学就来补充。