1、n个数从1～n，缺了一个，找出缺少的哪个？
构造一个hash就可以了。
2、2n-1个数有n-1个数是成对出现的，只有一个是单独出现的，找出这个一个？
从都到后进行异或，利用规则是
1. a^a==0
2. a^0==a
int findOddOccurNumber(int a[]){
int k=0;
for(int i=0;i<a.length;i++){
k=k^a[i];
}
return k;
}
3. 给你n个数，其中有且仅有两个数出现了奇数次，其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那两个数。
从头到尾异或一遍，你就得到了需要求的两个数异或后的值。这两个数显然不相等，异或出来的结果不为0。我们可以据此找出两个数的二进制表达中不同的一位，然后把所有这n个数分成两类，在那一位上是0的分成一类，在那一位上是1的分到另一类。对每一类分别使用前一个问题的算法。
void printOddOccur(int a[]){
int k=findOddOccurNumber(a);
int b[],c[];
divideArray(a, b, c, k);
System.out.println(findOddOccurNumber(b));
System.out.println(findOddOccurNumber(c));
}
//把数组a划分成b和c，划分的根据是k的二进制形式最左边是1的那一位。
void divideArray(int src[], int destA[], int destB[], int k){
int x=1<<31;
int i=0;
while(x&k==0){
k=k<<1;
i++;
}
k=1;
while(i>=0){
k>>1;
i--;
}
int p=0,q=0;
for(i=0;i<a.length;i++){
if(a[i]&k==0){
b[p++]=a[i];
} else c[q++]=a[i];
}
}