找单身狗编程题:一个数组中只有两个数字是出现一次,其他所有数字都出现了两次。 编写一个函数找出这两个只出现一次的数字。
文章目录一、暴力搜索法二、位运算法一、暴力搜索法voidsame(intarr[],intlen,int*num1,int*num2){inti,j;intflag=0;//标记是否找到第一个唯一数字for(i=0;i>i)&1==1){pos=i;break;}}//3.再次遍历数组的每个数字看pos位置是不是0或1,分到两个组for(inti=0;i>pos)&1==1)*num1^=arr[