算法面试题：一个数出现一次，其他数出现N次

最常见的版本是：一个数出现一次，其他数出现2次，那么异或就行了，细推敲下，异或的性质，就是如果相同就结果为0  其实等价于对每个二进制位%2，那么类比开来，如果一个数出现一次，其他数出现N次，就是%N啊。细想想就明白是对的。

一个注意点是，最好用unsigned

#include <cstdio>
#include <cstring>
#include <iostream>

using namespace std;

const int N = 3;
const int SIZE = 1001;
const int LEN = 32;

unsigned int nums[SIZE][LEN];

int findSingle( int n ) {
unsigned int ret[LEN], ptr=0;
for( int i=0;i<LEN;i++ ) {
ret[i] = 0;
for( int j=0;j<n;j++ ) {
ret[i] += nums[j][i];
}
ret[i] %= N;
}
unsigned int retV=0;
for( int i=LEN-1;i>=0;i-- ) {
retV = retV*2 + (bool)ret[i];
}
return retV;
}

int main() {
int n;
while( cin >> n ) {
int in;
for( int i=0; i<n; i++ ) {
cin >> in;
for( int j=0; j<LEN; j++ ) {
nums[i][j] = (1<<j)∈
}

}
cout << findSingle(n) << endl;
}
return 0;
}


代码测试可能不强，欢迎指正bug。