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中的异或问题代码解析的全部内容，希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题，如有不足之处，欢迎留言指出。感谢朋友们对本站的支持！
相关文章
这篇文章主要介绍了SpringBoot返回给前端一个tree结构的实现示例，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-07-07
ElasticSearch启动成功却无法在浏览器访问问题解决办法
因工作的需要,要使用elasticsearch,安装完了,启动也成功了之后发现了问题,这篇文章主要给大家介绍了关于ElasticSearch启动成功却无法在浏览器访问问题的解决办法,需要的朋友可以参考下2024-10-10
这篇文章主要介绍了使用IDEA搭建ssm框架的详细教程,本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-09-09
使用springboot每日推送早安问候语到用户微信的全过程
近期网上又出现一股给女朋友做微信公众号推送的潮流,所以这篇文章主要给大家介绍了关于如何使用springboot每日推送早安问候语到用户微信的相关资料,文中通过图文以及实例代码介绍的非常详细,需要的朋友可以参考下2022-11-11
SpringBoot如何在线程中获取@Service Bean类
这篇文章主要介绍了SpringBoot如何在线程中获取@Service Bean类，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-02-02
大家好，本篇文章主要讲的是Java中接口的多态详解，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下2022-02-02
IDEA SpringBoot项目配置热更新的步骤详解(无需每次手动重启服务器)
这篇文章主要介绍了IDEA SpringBoot项目配置热更新的步骤，无需每次手动重启服务器,本文通过图文实例代码相结合给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-04-04
在Java中,我们经常需要将数组转换为List来方便地进行操作,Arrays.asList()方法是一种常见的方式,本文主要介绍了Java中Arrays.asList()需要注意的坑,具有一定的参考价值,感兴趣的可以了解一下2023-08-08
这篇文章主要介绍了Mybatis sql与xml文件读取方法，在执行一个自定义sql语句时，dao对应的代理对象时如何找到sql，也就是dao的代理对象和sql之间的关联关系是如何建立的2023-01-01
Spring Cache自定义缓存key和过期时间的实现代码
使用 Redis的客户端 Spring Cache时,会发现生成 key中会多出一个冒号,而且有一个空节点的存在,查看源码可知,这是因为 Spring Cache默认生成key的策略就是通过两个冒号来拼接,本文给大家介绍了Spring Cache自定义缓存key和过期时间的实现,需要的朋友可以参考下2024-05-05
最新评论