實現兩個變數的互換(不借助第三個變數)
阿新 • • 發佈:2019-01-02
變數的互換常見於陣列排序演算法中,當判斷兩個陣列元素需要互換時,將建立一個臨時變數來共同完成互換,臨時變數的建立增加了系統資源的消耗,如果需要互換的是兩個整型型別的變數,那麼可以使用更高效的方法。
使用異或運算子“^”實現兩個變數的互換。程式碼如下:
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(); } }