java的位运算符中有一个叫异或的运算符,用符号(^)表示,其运算规则是:两个操作数的位中,相同则结果为0,不同则结果为1。下面看一个例子:
public class TestXOR{ public static void main(String[] args){ int i = 15, j = 2; System.out.println("i ^ j = " + (i ^ j)); } }
运行结果是:i^j=13.
分析上面程序,i=15转成二进制是1111,j=2转成二进制是0010,根据异或的运算规则得到的是1101,转成十进制就是13.
利用这个规则我们可以灵活运用到某些算法。比如,假定有2K+1个数,其中有2k个相同,需要找出不相同的那个数,比如:2、3、4、4、3、5、6、6、5。我们利用异或运算符就可以这样写:
public class TestXOR{ public static void main(String[] args){ int[] array = {2,3,4,4,3,5,6,6,5}; int v = 0; for (int i = 0;i < array.length;i++) { v ^= array[i]; } System.out.println("只出现一次的数是:" + v); } }
结果是:只出现一次的数是2.
我们就是巧用异或运算符的规则,得出一个数和0异或还是自己,一个数和自己异或是0的原理。
上述计算方式:v=2^3^4^4^3^5^6^6^5;
根据交换律以及上述规则
可以推出只出现一次的数(需满足前提条件2k个相同)
总结
以上就是本文关于java中的异或问题代码解析的全部内容,希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题,如有不足之处,欢迎留言指出。感谢朋友们对本站的支持!
有点麻烦。 基本上,我得到了输入行 5,4,5 8,7=6,3 3,2 9,6 4,3=7,6=9,8=5,5 7,8 6,5 6,4
当从SVN中提取iOS代码时,我有一个问题。我的代码在我的MAC上运行良好,但当我将它上传到SVN并尝试构建我的项目时,它一遍又一遍地显示相同的错误。 Apple Mach-O链接器(id)错误 ld:找不到-lzbar命令/developer/platforms/iphonesimulator的库。platform/developer/usr/bin/clang失败,退出代码为1 这个问题很烦人
问题内容: 有人可以在以下代码中解释问号吗?INITIAL_PERMANCE也是代码中的静态最终常量,但是synatax的最后一行叫什么? 问题答案: ?和:是Java条件运算符的一部分。有时称为三元运算符,因为它是Java中唯一带有3个参数的运算符。 这本质上是一个内联IF / THEN / ELSE块。 可以重写如下: 条件运算符的一般形式是
有人能解释下面代码中的问号吗?同样,INITIAL_PERMANCE是代码中的一个静态最终常量,但synatax的最后一行是什么?
任何人都可以帮助我解决这个问题AndroidManifest.xml mainactivity.kt
问题内容: 我有一个带有以下标头的Base64编码的对象: 解码对象的最佳方法是什么?我需要去除第一行吗?另外,如果将其转换为字节数组(byte []),如何解压缩它? 谢谢! 我想我起初很miss。通过说标题是 我的意思是这是文件的第一行。因此,为了使用Java或C#库解码文件,是否需要删除这一行? 如果是这样,剥离第一行的最简单方法是什么? 问题答案: 我能够使用以下代码将.xfdl文档转换为