Question

我正在尝试从数组中排除重复的数字。例如：如果我过滤一个[1,2,2,3,5,5]数组，则输出应为[1,3]。

function unique(arr) {
  let sortArr = arr.sort()
  let res = []
  for (let i = 0; i < arr.length; i++) {
    if (sortArr[i] != sortArr[i + 1]) {
      res.push(sortArr[i])
    }
  }
  return res
}

console.log(unique([1, 2, 2, 3, 5, 5]))

我试图不将重复的数字添加到数组中，但是我得到的是[1,2,3,5]而不是[1,3]

Answer 1

最简单的调整是检查下一个元素和前一个元素都不等于当前元素：

function unique(arr) {
  let sortArr = arr.sort()
  let res = []
  for (let i = 0; i < arr.length; i++) {
    if (sortArr[i] != sortArr[i + 1] && sortArr[i] !== sortArr[i - 1]) {
      res.push(sortArr[i])
    }
  }
  return res
}

console.log(unique([1, 2, 2, 3, 5, 5]))

但是.sort的计算复杂度为O(n log n)。可以通过计算对象中结果的数量来在O(n)时间内完成：

function unique(arr) {
  const ones = new Set();
  const dupes = new Set();
  for (const item of arr) {
    if (dupes.has(item)) continue;
    if (ones.has(item)) {
      dupes.add(item);
      ones.delete(item);
    } else ones.add(item);
  }
  return [...ones];
}

console.log(unique([1, 2, 2, 3, 5, 5]))

Answer 2

使用Array.reduce，您可以获取每个项目的重复计数，并且基于该数据，只能获取非重复值，如下所示。

function unique(arr) {
  const groupBy = arr.reduce((acc, cur) => {
    acc[cur] ? acc[cur] ++ : acc[cur] = 1;
    return acc;
  }, {});
  
  return Object.entries(groupBy)
    .filter(([key, value]) => value === 1)
    .map(([key]) => +key);
}

console.log(unique([1, 2, 2, 3, 5, 5]));

Answer 3

计算值的数量并仅返回等于1的值

function unique(array) {
    var map = new Map();
    array.forEach(a => map.set(a, (map.get(a) || 0) + 1));
    return array.filter(a => map.get(a) === 1);
}

console.log(unique([1, 2, 2, 3, 5, 5]));

从数组中排除重复项

3 个答案: