如何在数组中找到唯一编号？

Question

我不知道为什么这不起作用。该解决方案基本上与我的完全相反，但是那个解决方案以某种方式起作用（它检查了前两个索引而不是最后两个索引）。我错过了什么吗？

function findUniq(arr) {
  arr.sort((a, b) => a - b);
  return arr.slice(-2) === arr.pop() ? arr.shift() : arr.pop();
}

console.log(findUniq([0, 1, 0])); // 0, and arr is [0]

Answer 1

这是发生了什么：

arr.sort((a, b) => a - b);

将数组排序为：

[0, 0, 1]

在返回表达式中：

arr.slice(-2) === arr.pop()

解决如下：

arr.slice(-2)

返回一个数组，它是数组最后两个元素的浅拷贝。那么

arr.pop()

从数组中删除最后一个元素并返回它的值，所以数组现在是[0, 0]，表达式解析为：

[0, 1] === 1

这是错误的。 arr.slice(...) 与任何事物的严格比较总是错误的，即使 arr.slice(-2) === arr.slice(-2) 是错误的，因为它比较了两个不同的对象，尽管它们具有相同的元素和相同的值。

所以conditional operator ?:表达式的假分支被执行：

arr.pop();

解决：

[0, 0].pop()

从 arr 中删除并返回最后一个元素，因此返回 0 并且 arr 现在是 [0]。

另见：

1. MDN: Array.prototype.slice
2. MDN: Array.prototype.pop