JavaScript数组去重

  • A+
所属分类:Web前端
摘要

去除数组中[‘c’, ‘a’, ‘z’, ‘a’, ‘x’, ‘a’, ‘x’, ‘c’, ‘b’,’y’,’g’]中重复的元素。


要求:

去除数组中['c', 'a', 'z', 'a', 'x', 'a', 'x', 'c', 'b','y','g']中重复的元素。

核心算法:

  1. 把旧数组里面不重复的元素选取出来放到新数组中,重复的元素只保留一个。
  2. 遍历旧数组,然后拿着旧数组元素去查询新数组,如果该元素在新数组里面没有出现过,则添加到新数组中,否则不添加。
  3. 利用新数组.indexOf(数组元素),如果返回时-1就说明,新数组里面没有该元素。

代码实现:

function unique(arr) {     var newArr = [];     for (var i = 0; i < arr.length; i++) {         if (newArr.indexOf(arr[i]) === -1) {             newArr.push(arr[i]);         }     }     return newArr; } var demo = unique(['c', 'a', 'z', 'a', 'x', 'a', 'x', 'c', 'b', 'y', 'g']); console.log(demo); 

输出结果:

["c", "a", "z", "x", "b", "y", "g"]