位运算实现高效互换

import java.util.Scanner;

public class b {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        System.out.println("请输入A");
        long A = scan.nextLong();
        System.out.println("请输入B");
        long B = scan.nextLong();
        scan.close();
        System.out.println("A=" + A + "	B=" + B);
        System.out.println("执行变量互换");
        A = A ^ B;  //现在a中记录下了原a和原b每位上相同不相同的标志（0代表相同1代表不同）
        B = B ^ A;  
        A = A ^ B;  
        System.out.println("A=" + A + "	B=" + B);
    }

}

原来是这样的

int a,b,c；

c = a;a=b;b=c;

c一般是临时变量,临时变量增加了系统资源的消耗(常见数组排序法)，使用^不需要创建临时变量c,节省资源。