题意
给出一个数组, 只存在一个数出现一次, 其余数均出现两次, 求出现一次的数
方法
a ^ a ^ b = b
代码
class Solution {
public:
int singleNumber(vector<int>& nums) {
int res = nums[0], N = nums.size();
for (int i = 1; i < N; i++) {
res ^= nums[i];
}
return res;
}
};
标签:nums,int,res,Number,Single,LeetCode136
From: https://www.cnblogs.com/Figure_at_a_Window/p/16663338.html