java的位运算符中有一个叫异或的运算符，用符号(^)表示，其运算规则是：两个操作数的位中，相同则结果为0，不同则结果为1。下面看一个例子：
?
|
1
2
3
4
5
6
|
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。我们利用异或运算符就可以这样写：
?
|
1
2
3
4
5
6
7
8
9
10
|
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中的异或问题代码解析的全部内容，希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题，如有不足之处，欢迎留言指出。感谢朋友们对本站的支持！
原文链接：http://blog.csdn.net/islandww/article/details/78661353
相关文章
猜你喜欢
- 64M VPS建站：怎样选择合适的域名和SSL证书？ 2025-06-10
- 64M VPS建站：怎样优化以提高网站加载速度？ 2025-06-10
- 64M VPS建站：是否适合初学者操作和管理？ 2025-06-10
- ASP.NET自助建站系统中的用户注册和登录功能定制方法 2025-06-10
- ASP.NET自助建站系统的域名绑定与解析教程 2025-06-10
