异或可以简单理解为无进位加法,比如2的二进制为10,1的二进制为01,1^2的结果为3,二进制为11.
那么通过这个性质可以用来判断奇数还是偶数。
具体内容
比如一个偶数为6,它的二进制为110;1的二进制为001,那么6^1的结果为7,二进制为111,是不是所有偶数都有这个性质呢?是的,因为偶数的二进制的最后一位一定是0,而且1的二进制的最后一位一定是1,所以所有的偶数异或1的结果都是原来的数字加上1的结果。
比如一个奇数为11,它的二进制为1011,1的二进制为0001,那么11^1的结果为10,二进制为1010.是不是所有的奇数都有这个性质呢?是的,因为奇数的二进制的最后一位一定是1,而且1的二进制的最后一位一定是1,又因为异或运算可以理解为无进位加法,所以所有的奇数异或1的结果都是原来的数字减去1的结果。
08-11
847

11-16
1680

03-11
439
