[面试没回答上的问题3]数组的去重

  一个数组,怎么去除其中重复的项,

  使用一个对象来储存当前元素是否重复来判断,如果重复就删除当前元素。  

  /* 数组去重 */

  function normalize(arr){
    if(arr && Array.isArray(arr)){
      var i, len, map = {};
      for(i = arr.length; i >= 0; --i){
        if(arr[i] in map){
          arr.splice(i, 1);
        } else {
          map[arr[i]] = true;
        }
      }
    }
    return arr;
  }  
posted @ 2016-12-07 11:40  ipCoder  阅读(164)  评论(0编辑  收藏  举报