你这种做法很容易想到啊。看到过一个好玩的解法，两个相同的数可以通过异或用一个变量找到，用一个数字的每一位去存而不是再开一个数组。既然每一位只能存两种状态，那么 k 个相同的数就可以用 logk 个变量找到。

var singleNumber = function(nums) {
let a = 0, b = 0;
for (let x of nums) {
b = (b ^ x) & ~a;
a = (a ^ x) & ~b;
}
return b;
};