【无标题】

二维数组的去重

遇到一个二维数组的去重的问题，网上大多数都是两层遍历，考虑通过哈希表的方式好像可以把复杂度缩减至O(n)

输入：

let arr = [[1, 2], [3, 4], [1, 3], [1, 2], [3, 3]];

输出：

[[1, 2], [3, 4], [1, 3], [3, 3]]

代码：

var removeRepeat = function(array) {
  // 存放数组的第一项
  let map = new Map();
  let res = [];
  for (let i = 0; i < arr.length; i++) {
    if (map.has(arr[i][0])) {
      // 判断数组的第二项是否存在
      if (!map.get(arr[i][0]).has(arr[i][1])) {
        res.push(arr[i]);
        map.get(arr[i][0]).add(arr[i][1]);
      }
    } else {
      // 将第二项设置为一个set
      res.push(arr[i]);
      map.set(arr[i][0], new Set([arr[i][1]]));
    }
  }
  return res;
}

后记：后来想想好像只适用于第二个维度为2的情况，维度更高或者维度不一致就不行了。嗯，没错了，又浪费了半小时🤦‍