摘要： 1、n个数从1～n，缺了一个，找出缺少的哪个？构造一个hash就可以了。2、2n-1个数有n-1个数是成对出现的，只有一个是单独出现的，找出这个一个？从都到后进行异或，利用规则是1. a^a==02. a^0==aint findOddOccurNumber(int a[]){int k=0;for(int i=0;i<a.length;i++){k=k^a[i];}return k;}3.给你n个数，其中有且仅有两个数出现了奇数次，其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那两个数。从头到尾异或一遍，你就得到了需要求的两个数异或后的值。这两个数显然不相等，异或出来的结 阅读全文