java中的异或问题代码解析

java的位运算符中有一个叫异或的运算符，用符号(^)表示，其运算规则是：两个操作数的位中，相同则结果为0，不同则结果为1。下面看一个例子：

成都创新互联是一家专业的成都网站建设公司，我们专注做网站、成都网站设计、网络营销、企业网站建设，外链，1元广告为企业客户提供一站式建站解决方案，能带给客户新的互联网理念。从网站结构的规划UI设计到用户体验提高，创新互联力求做到尽善尽美。

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中的异或问题代码解析的全部内容，希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题，如有不足之处，欢迎留言指出。感谢朋友们对本站的支持！

标题名称：java中的异或问题代码解析
网页URL：https://www.cdcxhl.com/article18/gppsdp.html

成都网站建设公司_创新互联，为您提供、虚拟主机、网页设计公司、营销型网站建设、品牌网站建设、做网站

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源：创新互联

猜你还喜欢下面的内容