资讯网站建设流程少主网络建站

1. 题目描述

本小节是在之前版本上的一个进阶解决思路
之前版本解决代码链接

一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。
编写一个函数找出这两个只出现一次的数字。

2. 思路

使用异或操作符进行解题

3.代码实现

#include<stdio.h>
 编写一个函数找出这两个只出现一次的数字。
//
//分组：
//分组的要领，就是将2个单身狗必须放在2个组，同时每个组剩余的数字都是成对出现的void findSingleDog(int arr[], int size, int singDog[])
{//异或 相同为0 相异为1//我们需要把所有数组都异或，相当于把两个单身狗异或，因为其他一样的结果是0， 1^1 001^001 = 000int i = 0;int ret = 0;for (i = 0; i < size; i++){ret ^= arr[i];//这个结果就是 5 和6 异或 的结果 就是 110}//我们这个时候就要区分开5 和6 //101 //110// ——————异或// 110//我们可以通过最低位或者次低位来区分这两个数字//计算一下ret的哪一位二进制位是1int pos = 0;for (i = 0; i < 32; i++)//最多就是32位{if ((ret >> i) & 1 == 1)//说明最后一位是1//011>>1{pos = i;break;}}for (i = 0; i < size; i++){if ((arr[i] >> pos) & 1 == 1){singDog[0] ^= arr[i];}else{singDog[1]^= arr[i];}}
}
int main()
{int arr[] = { 1,2,3,4,5,1,2,3,4,6 };int size = sizeof(arr) / sizeof(arr[0]);int  singleDog[2] = { 0 };findSingleDog(arr, size,singleDog);printf("%d %d\n", singleDog[0], singleDog[1]);return 0;
}