只出现一次的数字

使用set,逐步移除重复的元素,剩下最后一个就是答案

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
/**
* @param {number[]} nums
* @return {number}
*/
var singleNumber = function (nums) {
const set = new Set();
for (let i = 0; i < nums.length; i++) {
if (!set.has(nums[i])) {
set.add(nums[i]);
} else {
set.delete(nums[i]);
}
}
return Array.from(set)[0];
};
// console.log(singleNumber([2, 2, 1]));


本站由 ao 使用 Stellar 1.29.1 主题创建。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。