java中的异或问题代码解析
更新时间：2017年12月22日 09:33:50 作者：Islandww
这篇文章主要介绍了java中的异或问题代码解析，具有一定借鉴价值，需要的朋友可以参考下。
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中的异或问题代码解析的全部内容，希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题，如有不足之处，欢迎留言指出。感谢朋友们对本站的支持！
相关文章
这篇文章主要介绍了线程池execute与submit的区别说明，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-03-03
这篇文章主要介绍了java抓取鼠标事件和鼠标滚轮事件示例,需要的朋友可以参考下2014-05-05
这篇文章主要介绍了SpringCloud轮询拉取注册表与服务发现，现在很多创业公司都开始往springcloud靠了，可能是由于文档和组件比较丰富的原因吧，毕竟是一款目前来说比较完善的微服务架构2022-11-11
这篇文章主要给大家介绍了关于Java单例模式推荐的两种模式，文中通过示例代码介绍的非常详细，对大家学习或者使用Java具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-06-06
这篇文章主要介绍了Spring Boot 配置和使用多线程池的实现，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-06-06
这篇文章主要介绍了Springboot项目对数据库用户名密码实现加密过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-06-06
这篇文章主要介绍了Java中jqGrid 学习笔记整理——进阶篇(二)的相关资料,需要的朋友可以参考下2016-04-04
解决idea npm:无法将“npm”项识别为cmdlet、函数、脚本文件或可运行程序的名称问题
在IDEA中运行npm命令时出现无法识别的错误,通常是由于npm环境变量配置不正确引起,解决方法包括以管理员身份运行IDEA,确认node和npm是否正确安装及配置环境变量,需要在系统环境变量中添加node.js的安装路径,并设置npm的全局模块和缓存路径2024-10-10
这篇文章主要介绍了SpringBoot启动后启动内嵌浏览器的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-12-12
这篇文章主要介绍了Java如何构造DSL方法重构，文章围绕主题展开详细的内容介绍，具有一定的参考价值，需要的小伙伴可以参考价值2022-07-07
最新评论