乐趣区

数组去重

方法一:利用 ES6 Set 去重

function unique(arr){return Array.from(new set(arr))  
}

方法二:利用 for 嵌套 for,然后 splice 去重

 function unique(arr){for(var i=0;i<arr.length;i++){for(var j=i+1;j<arr.length;j++){if(arr[i]==arr[j]){arr.splice(j,1);
              j--;
          }
        }
    }

    return arr;
 }

方法三、利用 indexOf 去重

  function unique(arr){if(!Array.isArray(arr)){console.log('type error!')
            return false;
        }
        var array=[];
        for(var i=0;i<arr.length;i++){if( array.indexOf(arr[i])===-1){array.push(arr[i]);
            }
        }
        return array;
     }

方法四、利用 sort()

function unique(arr){if(!Array.isArray(arr)){console.log('type error!')
        return false;
    }
    var array=[arr[0]];
    for(var i=1;i<arr.length;i++){if(arr[i]!==arr[i-1]){array.push(arr[i]);
        }
    }
    return array;
 }

方法五、利用 includes

  function unique(arr){if(!Array.isArray(arr)){console.log('type error!')
            return false;
        }
        var array=[];
        for(var i=0;i<arr.length;i++){if( !array.includes( arr[i])){array.push(arr[i]);
            }
        }
        return array;
     }

方法六、利用 filter

function unique(arr) {return arr.filter(function(item, index, arr) {
    // 当前元素,在原始数组中的第一个索引 == 当前索引值,否则返回当前元素
    return arr.indexOf(item, 0) === index;
  });
}

方法七、利用递归去重

function unique(arr) {
    var array= arr;
    var len = array.length;

    array.sort(function(a,b){   // 排序后更加方便去重
        return a - b;
    })

    function loop(index){if(index >= 1){if(array[index] === array[index-1]){array.splice(index,1);
            }
            loop(index - 1);    // 递归 loop,然后数组去重
        }
    }
    loop(len-1);
    return array;
}

方法八、利用 Map 数据结构去重

function arrayNonRepeatfy(arr) {let map = new Map();
        let array = new Array();  // 数组用于返回结果
        for (let i = 0; i < arr.length; i++) {if(map.has(arr[i])) {  // 如果有该 key 值
                map.set(arr[i], true);
            } else {map.set(arr[i], false);   // 如果没有该 key 值
                array.push(arr[i]);
           }
       }
     return array ;
}

方法九、利用 reduce+includes

function unique(arr){return arr.reduce((prev,cur) => prev.includes(cur) ? prev : [...prev,cur],[]);
}

方法十、[…new Set(arr)]

[…new Set(arr)] // 相对于第一种方法来说只是简化了代码

退出移动版