异或操作符交换两个整数

版权声明:需要转载的朋友下面留个言 https://blog.csdn.net/weixin_42955598/article/details/82878982

异或:相同为0 不同为1
例:一位二进制异或取值表
取值 取值 结果
0 0 0
0 1 1
1 0 1
1 1 0

那么我们交换一个两个整数值就不需要使用中间值了

public static void main(String[] args) {
int a = 2; //二进制表示 10
int b = 1;//二进制表示 01
a = a ^ b;// a = 10 ^01 = 11 = 3
b = b ^ a;// b = 01^11 = 10 = 2
a = a ^ b;// a = 11^10 = 01 = 1
System.out.println(a + " " + b);
}

猜你喜欢

转载自blog.csdn.net/weixin_42955598/article/details/82878982