如何选择数组中的唯一元素？

Question

我正在尝试解决在数组中查找唯一元素的任务。 到目前为止，我设法解决了 95%，但我在 0 上失败了。我收到一条错误消息，说预期为 0 并得到 1。

我应该得到 //10，确实如此，但是在我在线测试失败之后。对于所有其他已通过的值。

关于如何解决这个问题以及我在这里缺少什么的任何想法？

function findOne(arr) {
  let x = arr[0];
  for (let i of arr) {
    if (i === x) {
      continue;
    } else {
      x = i;
    }
    return x;
  }
}
console.log(findOne([3, 10, 3, 3, 3]));

Answer 1

我真的不明白你的代码。你从数组中的第一个值开始，然后循环遍历数组，跳过任何相同的值，然后返回第一个不同的值。那不会找到唯一值，它只会找到不等于第一个值的第一个值。因此，例如，在数组 [1,2,2,2,2] 上尝试它，您将得到 2 而不是 1 的结果，即使这显然是错误的。

相反，您可以创建每个值及其发生率的映射，然后按末尾等于 1 的值进行过滤。

function findOne(arr) {
    const incidences = arr.reduce((map, val) => {
      map[val] = (map[val] || 0) + 1;
      return map;
    }, {});
    const values = Object.keys(incidences);
    for (let i = 0; i < values.length; ++i) {
      if (incidences[values[i]] === 1) { return values[i]; }
    }
    return null;
}

EDIT 上面不会保留值的类型（即它总是将其转换为字符串，即使它最初是一个数字）。要保留类型，您可以使用实际的 Map 而不是对象：

function findOne(arr) {
    const incidences = arr.reduce((map, val) => {
      map.set(val, (map.get(val) || 0) + 1);
      return map;
    }, new Map());
    const singletons = Array.from(incidences).filter(entry => entry[1] === 1);
    return singletons.map(singleton => singleton[0]);
}

Answer 2

考虑以下几点：

回想一下span = max - min + 1;

让Partition P1 变成span 来自0..span-1；

让Partition P2 变成span 来自span..(2*span)-1：

如果P2 中没有，请在P1 中输入一个数字。

如果P2 已经在P1 中，则在P2 中放置一个数字。

一旦号码在P2，不要再考虑了。

如果一个数字在P1中那么它是唯一的。

Answer 3

您可以通过使用地图计算每个元素出现的次数来获取所有出现一次的值。然后，您可以将该映射缩减为一组唯一值：

const findUnique = arr => {
  const mapEntries = [...arr.reduce((a, v) => a.set(v, (a.get(v) || 0) + 1), new Map()).entries()]
  return mapEntries.reduce((a, v) => (v[1] === 1 && a.push(v[0]), a), [])
}

console.log(findUnique([3, 10, 3, 3, 3]))
console.log(findUnique([1, 2, 3, 2, 4]))
console.log(findUnique([4, 10, 4, 5, 3]))

如果你不关心多个唯一值，你可以只对数组进行排序并使用逻辑，而不是检查每个值，前提是数组只包含 2 个不同的值，并且长度大于 2：

const findUnique = arr => {
  a = arr.sort((a, b) => a - b)
  if (arr.length < 3 || new Set(a).size === 1) return null
  return a[0] === a[1] ? a[a.length-1] : a[0]
}

console.log(findUnique([3, 10, 3, 3, 3]))
console.log(findUnique([3, 3, 1]))
console.log(findUnique([3, 1]))
console.log(findUnique([3, 3, 3, 3, 3]))

Answer 4

你的代码很复杂，试试这个

function findOne(arr) {
  const uniqueItems = [];
  arr.forEach(item => {
    const sameItems = arr.filter(x => x === item);
    if (sameItems.length === 1) {
      uniqueItems.push(item);
    }
  });

  return uniqueItems;
}
console.log(findOne([0, 1, 1, 3, 3, 3, 4]));

我正在从传递的数组中获取所有唯一项，它可能有多个唯一项

Answer 5

这是一种更简单快捷的方式：

function findOne(arr) {
  const a = arr.reduce((acc, e) => {
    e in acc || (acc[e] = 0)
    acc[e]++
    return acc
  }, {})
  return Object.keys(a).filter(k => a[k] === 1)[0] || null
}