6、有N＋2个数，N个数出现了偶数次，2个数出现了奇数次（这两个数不相等），问用O（1）的空间复杂度，找出这两个数，不需要知道具体位置，只需要知道这两个值。 求解：如果只有一个数出现过奇数次，这个就比较好求解了，直接将数组中的元素进行异或，异或的结果就是只出现过奇数次的那个数。 但是题目中有2个数出现了奇数次？，求解方法如下： 假设这两个数为a，b，将数组中所有元素异或结果x=a^b，判断x中位为1的位数（注：因为a！=b，所以x！=0，我们只需知道某一个位为1的位数k，例如0010 1100，我们可取k=2或者3，或者5），然后将x与数组中第k位为1的数进行异或，异或结果就是a，b中一个，然后用x异或，就可以求出另外一个。 为什么呢？因为x中第k位为1表示a或b中有一个数的第k位也为1，假设为a，我们将x与数组中第k位为1的数进行异或时，也就是将x与a外加上其他第k位为1的出现过偶数次的数进行异或，化简即为x与a异或，结果是b。 代码如下：
7、找出数组中只出现一次的3个数。
思路类似于求解上题，关键是找出第一个来，然后借助上题结论求另外两个。
a[]数组，假设x y z为只出现一次的数，其他出现偶数次s^=a[i] 则x^y x^z y^z 的lowbit 这三个值有一个规律，其中肯定两个是一样的，另外一个是不一样的。令flips=上述三个值的异或。因此，可以利用此条件获得某个x(或者y，或者z)，循环判断的条件是 a[i]^s的lowbit==flips解释：a[i]^s即可划分为两组，一组是lowbit与flips不同，一组是lowbit与flips相同。这样就能找到某个x,y,z，找出后，与数组最户一个值交换，利用find2，找出剩余两个。
lowbit为某个数从右往左扫描第一次出现1的位置。
8、do while(0)在宏定义中的应用。
为了避免这个错误，我们使用do{….}while(0) 把它包裹起来，成为一个独立的语法单元，从而不会与上下文发生混淆。同时因为绝大多数的编译器都能够识别do{…}while(0) 这种无用的循环并进行优化，所以使用这种方法也不会导致程序的性能降低。
此外，这是为了含多条语句的宏的通用性。因为默认规则是宏定义最后是不能加分号的，分号是在引用的时候加上的。
在MFC的afx.h文件里面， 你会发现很多宏定义都是用了do...while(0)或do...while(false)。
为了看起来更清晰，这里用一个简单点的宏来演示：#define SAFE_DELETE(p) do{ delete p; p = NULL } while(0)假设这里去掉do...while(0),#define SAFE_DELETE(p) delete p; p = NULL;那么以下代码：if(NULL != p) SAFE_DELETE(p)else ...do sth...就有两个问题，1) 因为if分支后有两个语句，else分支没有对应的if，编译失败。2) 假设没有else, SAFE_DELETE中的第二个语句无论if测试是否通过，会永远执行。你可能发现，为了避免这两个问题，我不一定要用这个令人费解的do...while, 我直接用{}括起来就可以了#define SAFE_DELETE(p) { delete p; p = NULL;}的确，这样的话上面的问题是不存在了，但是我想对于C++程序员来讲，在每个语句后面加分号是一种约定俗成的习惯，这样的话，以下代码:if(NULL != p) SAFE_DELETE(p);else ...do sth...由于if后面的大括号后面加了一个分号，导致其else分支就无法通过编译了（原因同上），所以采用do...while(0)是做好的选择了。
如果使用名家的方法
#define SAFE_FREE(p) do {free(p);p=NULL;} while(0)
那么
if(NULL!=p)
SAFE_FREE(p);
else
do something
展开为
if(NULL!=p)
do
{ free(p);p=NULL;}
while(0);
else
do something
好了 这样就一切太平了。