深情背包

文章
5
资源
0
加入时间
2年10月21天

C语言:一组数据中有两个数字出现了一次。其他所有数字都是成对出现的,请找出这个数字。

2.一组数据中有两个数字出现了一次。其他所有数字都是成对出现的,请找出这个数字。分析:对于一组数中只有一个数只出现一次,其他所有数都是成对出现的,我们采用了对全部数组元素进行异或,但是对于找出两个出现一次的数应该怎么解决呢?我们想的是首先对所有的元素进行异或,结果为两个出现一次的数的异或结果,然后将其转换为二进制,找出二进制数中的为1的那一位,并保存,然后根据这一位进行分组,分为两组,分...