Java里不用第三变量完成两个数字的交换

import java.util.Scanner;

public class Demo11 {

 public static void main(String[] args) {

  Scanner scan=new Scanner(System.in);

  int num1 =scan.nextInt();

  int num2=scan.nextInt();

  System.out.println("交换前：num1="+num1+",num2="+num2);

  num1=num1^num2;

  num2=num1^num2;（等价于num2=（num1^num2）^num2=num1）即把num1的值赋给了num2

  num1=num1^num2;（等价于num1=（num1^num2）^（num1^num2）^num2）=num2），即把num2的值给了num1，因此完成数据交换

  System.out.println("交换后：num1="+num1+",num2="+num2);

 }

}

 代码如上：没有第三变量二完成了两个整型变量的交换，这种交换方式通过“异或”来实现的。那么这个过程是什么样子呢？

首先我们要清楚“异或”运算的运算规则：1 ^ 1=0      1 ^ 0=1    0 ^ 1=1    0 ^ 0=0 

定理一a ^ b = b ^ a

定理二 a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c;

定理三 a ^ b ^ a = b, a ^ a^ b = b, b ^ a^ a = b

 

如 我们输入：num1=2=0010（二进制）， num2=3=0011，则num1^num2=2^3=0010^0011=0001=1，即把1赋值给了num1，则第一个式子等价于num1=1；

                         同理完成数字交换。