Flask接口签名sign原理与实例代码浅析
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小时内删除侵权内容。
发表评论
暂时没有评论,来抢沙发吧~