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); 
    }
    
}