- A+
所属分类:Web前端
要求:
去除数组中['c', 'a', 'z', 'a', 'x', 'a', 'x', 'c', 'b','y','g']
中重复的元素。
核心算法:
- 把旧数组里面不重复的元素选取出来放到新数组中,重复的元素只保留一个。
- 遍历旧数组,然后拿着旧数组元素去查询新数组,如果该元素在新数组里面没有出现过,则添加到新数组中,否则不添加。
- 利用
新数组.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"]