题意:
有n个数,其中n-1个数出现了两次,只有一个数出现了一次
比如2 2 3 3 5
这其中只有5出现了一次,找到这个只出现了一次的数
难度:3
解法:
所有数按位异或,出现了两次的数会被消掉,只剩下出现了一次的数
class Solution {
public:
int singleNumber(int A[], int n) {
int ans=0;
for(int i=0;i<n;i++)
{
ans^=A[i];
}
return ans;
}
};