Given an array of integers, every element appears twice except for one. Find that single one.
数值相同的两个数进行或异运算之后得到各位全部为0,非零数与全零数或异运算之后得到此数本身
class Solution {
public:
int singleNumber(vector<int>& nums) {
int len = nums.size();
int number = 0;
for(int i = 0; i < len; i++){
number ^= nums[i];
}
return number;
}
};