一个16二进制异或的数，两次异或不同的数后，怎么算出这个16二进制异或的数是什么

来源：蜘蛛抓取(WebSpider) 时间：2019-03-12 03:09 标签： 二进制异或
求两个二二进制异或数左对齐按位异或的最快算法
例：数一：数二：异或：
在两个二二进制异或数中长度最短的一个添加2长度之差的0的个数,然后2二二进制异或数进行异或運算,即可得到结果,速度也快

java的位运算符中有一个叫异或的运算符用符号(^)表示，其运算规则是：两个操作数的位中相同则结果为0，不同则结果为1下面看一个例子：

分析上面程序，i=15转成二二进制異或是1111j=2转成二二进制异或是0010，根据异或的运算规则得到的是1101转成十二进制异或就是13.

利用这个规则我们可以灵活运用到某些算法。比如假定有2K+1个数，其中有2k个相同需要找出不相同的那个数，

比如：2、3、4、4、3、5、6、6、5我们利用异或运算符

结果是:只出现一次的数是2.

我们僦是巧用异或运算符的规则，得出一个数和0异或还是自己一个数和自己异或是0的原理。

我要回帖

更多关于 二进制异或 的文章

 

随机推荐