數(shù)組去重

數(shù)組去重，一般需求是給你一個數(shù)組，調(diào)用去重方法，返回數(shù)值副本，副本中沒有重復(fù)元素。一般來說，兩個元素通過 === 比較返回 true 的視為相同元素，需要去重，所以，1 和 "1" 是不同的元素，1 和 new Number(1) 是不同的元素，{} 和 {} 是不同的元素（引用不同）。（當(dāng)然如果需求認(rèn)為 {} 和 {} 算作相同的元素，那么解法就不一樣了）

method 1

使用兩重循環(huán)

function unique(arr) {
    var res = [];
    for(var i = 0, len = arr.length;i < len; i++) {
        var item = arr[i];

        for(var j = 0, jLen = res.length; j<jLen; j++) {
            if(item == res[j]) break;
        }

        if(j == jLen) res.push(item);
    }
    return res;
}

method 2

function unique(arr) {
  var ret = []

  for (var i = 0; i < arr.length; i++) {
    var item = arr[i]
    if (ret.indexOf(item) === -1) {
      ret.push(item)
    }
  }

  return ret
}

這里判斷可以使用一個語法糖

function unique(arr) {
    var res = [];
    for(var i = 0, len = arr.length;i < len; i++) {
        var item = arr[i];
        (res.indexOf(item) === -1) && res.push(item);
    }
    return res;
}

但是在低版本瀏覽器并沒有 indexOf

var indexOf = [].indexOf ?
    function(arr, item) {
      return arr.indexOf(item)
    } :
    function indexOf(arr, item) {
      for (var i = 0; i < arr.length; i++) {
        if (arr[i] === item) {
          return i
        }
      }
      return -1
    }

function unique(arr) {
  var ret = []

  for (var i = 0; i < arr.length; i++) {
    var item = arr[i]
    if (indexOf(ret, item) === -1) {
      ret.push(item)
    }
  }

  return ret
}

method3

使用兩重循環(huán)的另外一種比較方式,前面是將原數(shù)組的元素和結(jié)果數(shù)組一一比較，下面我們可以將原數(shù)組的重復(fù)元素的最后一個元素放入數(shù)組中

function unique(arr) {
    var ret = [];
    var len = arr.length;
    var isRepeat;
    for(var i=0; i<len; i++) {
        isRepeat = false;
        for(var j=i+1; j<len; j++) {
            if(arr[i] === arr[j]){
                isRepeat = true;
                break;
            }
        }
        if(!isRepeat){
            ret.push(arr[i]);
        }
    }
    return ret;
}

這里還有一個優(yōu)化的版本

function unique(a) {
  var res = [];

  for (var i = 0, len = a.length; i < len; i++) {
    for (var j = i + 1; j < len; j++) {
      // 這一步十分巧妙
      // 如果發(fā)現(xiàn)相同元素
      // 則 i 自增進入下一個循環(huán)比較
      if (a[i] === a[j])
        j = ++i;    //j = i = i + 1;
    }

    res.push(a[i]);
  }

  return res;
}

method4

用 javascript 中的 object 對象來當(dāng)作 哈希表

function dedup(arr) {
    var hashTable = {};

    return arr.filter(function(value,index,arr){
        var key = JSON.stringify(value);
        var match = Boolean(hashTable[key]);
        return (match ? false : hashTable[key] = true);
    });
}

因為 Object 的 key 值都是 String 類型，所以對于 1 和 "1" 無法分別，我們可以稍微改進下，將類型也存入 key 中

function dedup(arr) {
    var ret = [];
    var hash = {};

    for(var i = 0; i < arr.length; i++) {
        var item = arr[i];
        var key = typeof(item) + item;
        if(hash[key] !== 1) {
            ret.push(item)
            hash[key] = 1;
        }
    }
    return ret;
}