异或运算满足交换律,a^b^a=a^a^b=b
给你一个
非空
整数数组 nums
,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
int singleNumber(vector<int>& nums) {
int ans=nums[0];
for(int i=1;i<nums.size();i++){
ans=ans^nums[i];
}
return ans;
}