给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。
样例
给出 [1,2,2,1,3,4,3],返回 4
class Solution {
public:
/*
* @param A: An integer array
* @return: An integer
*/
int singleNumber(vector<int> &A) {
// write your code here
int sum=0;
for(int i=0;i<A.size();i++){
for(int j=0;j<A.size();j++){
if(A[i]==A[j]){
sum++;
}
}
if(sum==1){
return A[i];
}
sum=0;
}
}
};