您的位置:首页 > 其它

实现两个变量的互换(不借助第三个变量)

2016-02-15 20:38 232 查看
变量的互换常见于数组排序算法中,当判断两个数组元素需要互换时,将创建一个临时变量来共同完成互换,临时变量的创建增加了系统资源的消耗,如果需要互换的是两个整型类型的变量,那么可以使用更高效的方法。

使用异或运算符“^”实现两个变量的互换。代码如下:

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();
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: