1.12.2编程实现: 一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。 请找出这个数字。(使用位运算)
#include#includevoidfind(intarr[],intlen){inta=0;inti=0;intb=0;ints1=0;ints2=0;for(i=0;i>i)==1){//求二进制数a最左边为1的时,右移的位数i的值b=i;}}for(i=0;i>b)&1==1){//遍历出所有数组中第i位为1的数s1^=arr[i];//}else{//遍历出所有数组中第i位为0的数s2