第一百三十六题:(自愧不如)网上借鉴
1.边界情况:
给定数组大小为1。
2.思路:
用到了数学上的异或的两个规则,a^b = b^a ,a^0 = a。
如例题:[4,1,2,1,2]
假设结果为 x
x = 4^1^2^1^2,根据交换律(a^b = b^a)明显x = 4^1^1^2^ = 4
所以只需遍历一遍数组即可计算出结果
实质上就是 计算 a = 4^1 b, = a^2, x = b^1。
int singleNumber(vector<int>& nums) {
int elem = 0;
for (int i = 0; i < nums.size(); i++) {
elem = elem ^ nums[i];
cout << elem << " ";
}
return elem;
}