有一个数组['c','a','z','a','x','a','x','c','b'],要求去除数组中重复的元素。
实现原理:
- 目标:把旧数组里面不重复的元素选取出来放到新数组中,重复的元素值保留一个,放到新数组中去重。
- 核心算法:我们遍历旧数组,然后拿着旧数组元素去查询新数组,如果该元素在新数组里面没有出现过,我们就添加,否则不添加。
- 我们怎么知道该元素有没有存在?利用 新数组.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 arr = ['c','a','z','a','x','a','x','c','b'];
console.log(arr);
console.log(unique(arr));
利用filter进行数组去重
function unique(arr) {
return arr.filter(function(item, index, arr) {
//当前元素,在原始数组中的第一个索引==当前索引值,否则返回当前元素
return arr.indexOf(item, 0) === index;
});
}
var arr = [1,1,'RUNOOB','RUNOOB',true,true,15];
console.log(unique(arr))
// [1, "RUNOOB", true, 15]