给你一个 非空 整数数组 nums
,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。
示例 1 :
** 输入:**nums = [2,2,1] ** 输出:**1
js
/**
* @param {number[]} nums
* @return {number}
*/
var singleNumber = function (nums) {
let result = 0;
for (let num of nums) {
result ^= num; //由于相同的数字异或后为 0,成对的元素会互相抵消,只剩下那个只出现一次的元素。
}
return result;
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
位运算真神