Java中不用第三个变量来互换两个变量的值

网友投稿 269 2022-09-21


Java中不用第三个变量来互换两个变量的值

我们先看看使用第三变量的方法。(开胃菜)

class Swap{

public static void main(String[] args){

int a = 3;

int b = 5;

int c;

c = a; //把a的值先存到c

a = b; //把b存给a

b = c; //把存在c的值倒赋给b

System.out.println("a="+a); //a==5

System.out.println("b="+b); //b==3

}

}

下面是运行结果。

在这个方法中,我们引用了第三变量c,用c来辅助a与b的交换。

下面才是这次的正餐。

我们将介绍两种方法,准备好了吗?

(1)运用加法的性质来实现两个数的互换

那么我们先来展示代码

import java.util.Scanner;

class VariableExchange{

public static void main(String[] args){

Scanner scan = new Scanner(System.in); //创建扫描器

System.out.println("请输入变量a的值");

long a = scan.nextLong(); //接收第1个变量值

System.out.println("请输入变量b的值");

long b = scan.nextLong(); //接收第2个变量值

System.out.println("a=" + a + "\tb=" + b );

System.out.println("执行变量互换...");

a = a + b;

b = a - b;

a = a - b;

System.out.println("a=" + a + "\tb=" + b );

}

}

这种方法还是比较容易想到的,只是用到了加法规律,用坐标轴做辅助,还是很容易理解的。

这种方法在求和时,如果两个数的和超过了使用的数据范围,答案会出现错误。

用两个数相乘也可以实现两个数的互换,原理基本相同,在这里也就不再赘述。

(2)运用异或运算实现两个数的互换(硬菜)

首先我们需要知道,在异或运算时,会先将我们输入的数字转化成二进制,然后进行同位判断。

若同为0或同为1,则该位运算结果为 0

若一个为0,另一个为1,则该位运算结果为 1

换成一句人话:同位上相同为0,不同为 1

清楚了这个运算规律,那么我们来展示代码:

import java.util.Scanner;

class VariableExchange{

public static void main(String[] args){

Scanner scan = new Scanner(System.in); //创建扫描器

System.out.println("请输入变量a的值");

long a = scan.nextLong(); //接收第1个变量值

System.out.println("请输入变量b的值");

long b = scan.nextLong(); //接收第2个变量值

System.out.println("a=" + a + "\tb=" + b );

System.out.println("执行变量互换...");

a = a ^ b; //执行变量互换

b = b ^ a; //执行变量互换

a = a ^ b; //执行变量互换

System.out.println("a=" + a + "\tb=" + b );

}

}

如上,我们通过异或运算实现了不通过第三方变量交换两个数的值。

原理:在异或运算中,一个数异或另一个数(数值相等)两次,结果等于他的初始值

我们再用实例具体演示一遍

在这里我们定义a和b用来表示需要互换的两个数

我们运用性质: 一个数异或另一个数(数值相等)两次,结果等于他的初始值

在上图中第二步运算就行当于 a ^ b ^ b ,这个数值为17,我们把他赋值给了b

同理 第三步运算就相当于 b ^ a ^ a ^ b ^ b,这个数值为29,我们把他赋值http://给了a

这样我们就实现了 a 和 b 互换。


版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:Cisco 2960 限速策略(cisco webex meeting)
下一篇:策略路由、Track与NQA联动配置总结-H3C(策略路由 nqa)
相关文章

 发表评论

暂时没有评论,来抢沙发吧~