1. 程式人生 > >實現兩個變數的互換(不借助第三個變數)

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

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

       使用異或運算子“^”實現兩個變數的互換。程式碼如下:

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