實現兩個變量的互換(不借助第三個變量)

       變量的互換常見於數組排序算法中,當判斷兩個數組元素需要互換時,將創建一個臨時變量來共同完成互換,臨時變量的創建增加了系統資源的消耗,如果需要互換的是兩個整型類型的變量,那麼可以使用更高效的方法。

       使用異或運算符“^”實現兩個變量的互換。代碼如下:

package com.trouble.test;

import java.util.Scanner;

public class VariableExchange {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		System.out.println("請輸入A的值");
		long A = in.nextLong();
		System.out.println("請輸入B的值");
		long B = in.nextLong();
		System.out.println("A="+A+"\tB="+B);
		A = A^B;
		B = B^A;
		A = A^B;
		System.out.println("A="+A+"\tB="+B);
		in.close();
	}
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章