位运算的巧妙用法

例1：在一个数组中若一个数只出现了一次其它的数都出现的了两次那么如何才能快速的找到这个数数组   方法：从前向后两个数依次进行异或最后的结果就是要找的那个数变量 若数组中的数字依次为 ：5，6，4，2，2，5，6 循环 首先将 5，6进行异或  结果 011  011和4进行异或 111 111和2进行异或 101 101和2进行异或111 111和5进行异或010 010 和6进行异或是100

>>阅读原文<<