剑指offer面试题40数组中只出现一次的两个数字，异或好题

/*这个题目太精彩了。。还记得一年多以前做市赛预赛 遇到 数组中只有一个只出现一次的数字这回是两个数字出现了一次 其余出现了两次其实我们还是把思路往只有一个上想全部异或一遍 得到的是这两个数字异或的结果通过这个结果 我们可以把数组分成两部门，每个部分包括两个数字中的一个 和若干对数字。我们看这个数字 最高位的1.。。。肯定只属于两个数中的一个。。因为异或么。也就是说这两个数字 只有一个数字在那个位置是1那就根据位置n是否未1 把数组分未两半。。然后就是最开始的问题了*/#include<iostream>#include<cstdio>using namespace std;int FindOne(int * arr,int len){int ans=0;for(int i=0;i<len;++i)ans^=arr[i];return ans;}int FindFirstbit1(int num)//这个函数找到最右边的1的位置 从0开始计数{int index=0;while((num&1)==0)//这里一定要注意！ &的优先级低于==！！！ 挺多次这里犯错了 要加括号！{index++;num=num>>1;}return index;}bool isbit1(int num,int index){num=num>>index;return num&1;}void FindNumbersAppearOnce(int * arr,int len){int tmp=0;for(int i=0;i<len;++i) tmp^=arr[i];int n=FindFirstbit1(tmp);int num1=0,num2=0;for(int i=0;i<len;++i){if(isbit1(arr[i],n))num1^=arr[i];elsenum2^=arr[i];}printf("%d %d\n",num1,num2);}int main(){int arr[]={2,4,3,6,3,2,5,5};int len=sizeof arr/sizeof *arr;FindNumbersAppearOnce(arr,len);return 0;}