实现两个变量的互换（不借助第三个变量）

一、问题简述

变量的互换常见于数组排序算法中，常见的做法是创建第三个变量进行互换，但是创建第三个变量仅作为过渡变量，这样不仅消耗系统内存，还使效率低下。这里提供一种不借助第三个变量的算法实现两个变量的互换。

二、代码实现

package net.csdn.exercises02;
import java.util.Scanner;
/** 不借助第三方变量实现两个变量的互换*/
public class VariableExchange {public static void main(String[] args) {Scanner sc = new Scanner(System.in);System.out.println("请输入第一个整数：");byte num1 = sc.nextByte();System.out.println("请输入第二个整数：");byte num2 = sc.nextByte();num1 = (byte)(num1 ^ num2);num2 = (byte)(num2 ^ num1);num1 = (byte)(num1 ^ num2);System.out.println("num1 = " + num1);System.out.println("num2 = " + num2);sc.close();}
}

三、结果分析

分析：

这里用的是byte类型的数据，是为了方便分析，int等其他的类型也适用。

假如num1输入的是4，num2输入的是6，那么num1的二进制值是00000100，num2的二进制值是00000110

第一步：

num1 = (byte)(num1 ^ num2);

此时num1 = 00000100 ^ 00000110 = 00000010，它就相当于num1 = 2。

第二步：

num2 = (byte)(num2 ^ num1);

此时等式右边num1 = 2，则此式子为：num2 = 00000110 ^ 00000010 = 00000100，它就相当于num2 = 4。

第三步：

num1 = (byte)(num1 ^ num2);

此时等式右边num1 = 2，num2 = 4，则此式子为：num1 = 00000010 ^ 00000100 = 00000110，它就相当于num1 =6。

这就完成了num1和num2的交换。

实现两个变量的互换（不借助第三个变量）相关推荐

不借助第三个变量交换a,b两个变量值
有一道面试题,要求是不借助第三个变量交换a,b两个变量值. 其有一种解法是通过 " 异或 " 达成目的,代码如下 #include<stdio.h>int main( ...
JAVA不借助第三个变量实现两个变量交换的思考
网上存在三种方法: 1) 算术运算简单来说,就是通过+和-运算来实现.代码如下: int a,b; a=10;b=12; a=b-a; //a=2;b=12 b=b-a; //a=2;b=10 a= ...
不借助第三个变量进行两个变量的换位输出
换位输出 public static void main(String[] args) { Scanner scan = new Scanner(System.in);// 创建扫描器 System. ...
不借助第三个变量交换两个整数
假设两个数x和y,则有: 方法1,算术运算(加减): x=x+y; //x暂存两数之和 y=x-y; //y为两数之和减去y,即原来的x x=x-y; //x为两数之和减去现在的y(原来的x), ...
交换两个变量的值不使用第三个变量（Java）
关于这个问题网上有好多答案,最近有人说这是个奇葩问题个人测试了一把,如果是普通的数字的话,基本上没有问题 public static void main(String[] args) {int a ...
php 实现两变量值对换,PHP互换两个变量值的方法(不用第三变量)
前言今天在这里我们就来看看,在PHP中如何在不使用第三变量的情况下,达到交换两个变量值得目的.详细的解说见代码注释,下面来一起看看吧. 一.substr() && strlen() ...
编程题：两个数比较大小，之后用变量t互换。
编程题:两个数比较大小,之后用变量t互换. #include<stdio.h> void main() { float x,y,t; scanf("%f,%f",&am ...
如何在不引入第三个变量的情况下互换两个变量的值
如何在不引入第三个变量的情况下互换两个变量的值算术运算异或运算解构总结例:x = 4:y = 5.如何在不引入第三个变量的情况下互换x与y的值? 算术运算第一种方法是加法. x = x + ...
C++不借助第三变量交换两个变量的值
C++不借助第三变量交换两个变量的值源代码: #include<iostream> using namespace std; int main(){int x,y;cout<< ...

实现两个变量的互换（不借助第三个变量）

一、问题简述

二、代码实现

三、结果分析

实现两个变量的互换（不借助第三个变量）相关推荐

最新文章

热门文章