0
点赞
收藏
分享

微信扫一扫

异或的一些实际应用

DT_M 2022-02-27 阅读 129

有一个int类型数组arr

1.如果这个数组中有一个数为奇数个,其他数为偶数个,求这个奇数是什么

2.如果这个数组中有两个数为奇数个,其他数为偶数个,求这两个奇数是什么

如果数组内只有一个数为奇数个,那直接让数组中所有的数进行异或就可以得到答案。

如果数组内有两个数为奇数个

假设这两个数为a,b。

数组中所有的数进行异或之后得到的结果为a^b.

a和b不相等,所以a^b不等于零。

假设a^b这个数的第三位为1,那a和b第三位肯定不相等。

将数组中的数分为两类,一类为第三位为0,一类为第三位为1,这样就把a,b分开来了。

第三位为0的内部进行异或,肯定得到是a,b中的一个数,再与a^b进行异或就可以得到a和b中的一个,另外一个在通过一次异或就可以得到了。

举报

相关推荐

0 条评论