距離上次發(fā)文，已經(jīng)有一段時(shí)間了，最近工作比較忙，這不眼看快雙十一了，就相當(dāng)于給大家一些福利吧！

簡(jiǎn)單說(shuō)就是把數(shù)組中重復(fù)的項(xiàng)刪除掉，你 GET 到了嗎 ？下面我將簡(jiǎn)單介紹下幾種基本的方法及其優(yōu)缺點(diǎn)。

兩層循環(huán)

無(wú)相同值直接 push 進(jìn)新數(shù)組，有相同的值則直接跳過(guò)本次內(nèi)部循環(huán)

/*
 * @param {Array} arr    -要去重的數(shù)組
 * @param {Array} result -初始化結(jié)果數(shù)組
 */
const unique = (arr, result = []) => {
  const len = arr.length;
  for (let i = 0; i < len; i++) {
    for (let j = i + 1; j < len; j++) {
      if (arr[i] === arr[j]) {
        // 相等則直接跳過(guò)
        j = ++i;
      }
    }
    result.push(arr[i]);
  }
  return result;
}

相同的做標(biāo)記，與新數(shù)組作比較，沒有則插入

/*
 * @param {Array} arr    -要去重的數(shù)組
 * @param {Array} result -初始化結(jié)果數(shù)組
 */
const unique = (arr, result = []) => {
  result.push(arr[0]);
  const len = arr.length;
  let rLen = result.length;

  for (let i = 1; i < len; i++) {
    let flag = false;
    for (var j = 0; j < rLen; j++) {
      if (arr[i] === result[j]) {
        flag = true;
        break;
      }
    }
    if (!flag) {
      rLen++;
      result.push(arr[i]);
    }
  }
  return result;
}

原地算法(在數(shù)組本身操作)

const unique = arr => {
  const len = arr.length;
  for (let i = 0; i < len; i++) {
    for (let j = i + 1; j < len; j++) {
      if (arr[i] == arr[j]) {
        arr.splice(j,1);
        len--;
        j--;
      }
    }
  }
  return arr;
};

看似代碼代碼簡(jiǎn)單，實(shí)則內(nèi)存占用高，不實(shí)用

單層循環(huán)

對(duì)象鍵不能重復(fù)

const unique = (arr, result = []) => {
  const obj = {};
  const len = arr.length;
  for (let i = 0; i< len; i++) {
    if (!obj[arr[i]]) {
      // 鍵沒有，則添加
      obj[arr[i]] = 1;
      result.push(arr[i]);
    }
  }
  return result;
};

這種方法無(wú)法判斷 "1" 和 1 等類型，解決方案:

添加判斷數(shù)據(jù)類型，比如 typeof ，obj[typeof arr[i] + arr[i]] 不過(guò)這還是判斷不了 ["1"] 和 [1]，因?yàn)檫@被相加后，結(jié)果都一樣
添加 JSON.stringify() 對(duì)結(jié)果進(jìn)行去格式化，這時(shí)就可以判斷了

排序后比較前后兩位，不相等則添加進(jìn)新數(shù)組

const unique = (arr, result = []) => {
  arr.sort();
  result.push(arr[0]);
  const len = arr.length;
  let rLen = result.length;
  for (let i = 1; i < len; i++) {
    if (arr[i] !== result[rLen - 1]) {
      result.push(arr[i]);
      rLen++;
    }
  }
  return result;
}

方法比較直接

原地算法(排序后比較前后兩位，相等則刪除)

const unique = (arr) => {
  arr.sort();
  let len = arr.length;
  for (let i = 1; i < len; i++) {
    if (arr[i] === arr[i - 1]) {
      arr.splice(i, 1)
      len--;
    }
  }
  return arr;
}

不消耗額外的空間

偷懶的節(jié)奏

indexOf 判斷數(shù)組元素第一次出現(xiàn)的位置是否相同

const unique = (arr, result) => {
  arr.forEach((item, index, array) => {
    if(array.indexOf(item) === index) {
      result.push(item);
    }
  });
  return result;
}

// 使用ES6 filter
const unique = (arr) =>
  arr.filter((item, index) =>  array.indexOf(item) === index);

使用ES6 方法更簡(jiǎn)潔性能更好

indexOf 的ES6 方法通過(guò) includes 判斷新數(shù)組中是否有該元素

const unique = (arr, result) => {
  arr.forEach((item, index, array) => {
    if(!result.includes(item)) {
      // 或者 result.indexOf(item) === -1
      result.push(item);
    }
  });
  return result;
}

建議使用 includes

Map 數(shù)據(jù)結(jié)構(gòu)，不懂 Map 的自行解決，傳送門

const unique = arr => {
  const map = new Map();
  return arr.filter((item) => !map.has(item) && map.set(item, 1));
}

對(duì)象關(guān)系映射可以設(shè)置不同類型的鍵，使之很快能收集 arr 中不一樣的數(shù)據(jù)

Set 數(shù)據(jù)結(jié)構(gòu)，不允許出現(xiàn)重復(fù)數(shù)據(jù)，而且 Set 支持解構(gòu) 傳送門

const unique = arr => Array.from(new Set(arr));

// 或者通過(guò) ES6 的 ...解構(gòu)
const unique = arr => [...new Set(arr)];

簡(jiǎn)單粗暴

reduce，給定初始值，根據(jù)數(shù)組循環(huán)給出最終值

const unique = (arr, result = []) => arr.reduce((prev,curr) => prev.includes(curr) ? prev : [...prev, curr], result);

方法已經(jīng)說(shuō)了差不多了，就看你怎么用了，其中有一些差不多的方法，只是給了說(shuō)明，沒給具體的例子，希望大家自己去試一下，告辭！