数组去重(重点案例)

183 阅读1分钟

有一个数组['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]