java算法4~交换两个整数，不能使用任何额外的变量

算法目的：交换两个整数；

算法要求：不使用任何额外的变量；

算法思路：使用位运算，异或操作。

实现如下：

/*
* To change this license header, choose License Headers in Project Properties.
* To change this template file, choose Tools | Templates
* and open the template in the editor.
*/

package algorithm_database;

/**
*
* 交换两个整数，不使用任何额外的变量
*/
public class ChangeTwoInteger {

public static void main(String[] args){

int a = 4; //4就是0100
int b = 9; //9就是1001

a = a^b; //a就是1101 现在异或的结果1101就代表a和b的位不同的信息，这样写是因为算法实现有要求，不能用额外变量，否则用int c = a^b会好理解一点。
b = a^b; //b就是0100 为4，其实就是变成了当初的a
a = a^b; //a就是1001 为9，其实就是用b(即当初的a)异或1101得到最终的a（即当初的b）

System.out.println(a);
System.out.println(b);
}

}