java 不用中间变量_在Java中如何能不用中间变量交换两个数

「爱情、让人受尽委屈。」 2022-11-02 15:27 158阅读 0赞

在Java中如何能不用中间变量交换两个数？在程序中实现交换两个数的功能并不复杂，但如果不使用中间变量，就需要动一下脑筋。在本文介绍了两个方法(其实原理都是一个)

。其基本原理就是数的中和。

也就是说，通过某种运算(二元运算)将a和b两个数变成一个数，并保存在其中一个变量中。然后再通过同样的运算符将a或b中和掉。这样实际上是利用了a或

b本身作为了中间变量。

先看第一个算法。

static　class　Num

\{

int　a;

int　b;

\}

public　static　void　swap1(Num　num)

\{

num.a　=　num.a　+　num.b;

num.b　=　num.a　-　num.b;

num.a　=　num.a　-　num.b;

\}

public　static　void　swap2(Num　num)

\{

num.a　=　num.a　\*　num.b;

num.b　=　num.a　/　num.b;

num.a　=　num.a　/　num.b;

\}

public　static　void　swap3(Num　num)

\{

num.a　=　num.a　-　num.b;

num.b　=　num.a　+　num.b;

num.a　=　num.b　-　num.a;

\}

上面代码在Java中没有什么问题(但使用“/”时，分母和分子不能为0)。就算溢出也会得到正确的结果，但有某些语言中(如C语言

)，可能会抛出溢出错误，不了避免这种错误。可以加判断，代码如下：

public　static　void　swap4(Num　num)

\{

//　不同符号

if　(num.a　\*　num.b　<=　0)

\{

num.a　=　num.a　+　num.b;

num.b　=　num.a　-　num.b;

num.a　=　num.a　-　num.b;

\}

else

\{

num.a　=　num.a　-　num.b;

num.b　=　num.a　+　num.b;

num.a　=　num.b　-　num.a;

\}

\}

当然，我们还有更好的方法，就是使用异或运算符，我们知道，任何数与0异或后仍然为它本身，两个相同的数异或后为0。根本这种特性，可以有如下代码。

public　static　void　swap5(Num　num)

\{

num.a　=　num.a　^　num.b;

num.b　=　num.a　^　num.b;

num.a　=　num.a　^　num.b;

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，158人围观）

还没有评论，来说两句吧...

相关阅读

相关不使用中间变量交换两个变量的值

使用一个基于异或运算的经典方法，也叫做“异或交换法”。这里简要解释一下这个方法是如何工作的：假设有两个变量 a 和 b，它们分别存储了两个不同的值。 a = a ^

Love The Way You Lie/ 2024年02月20日 11:53/ 0 赞/ 77 阅读

相关不使用中间变量交换2个变量的值

首先最简单的是加减乘除，但是这些运算会出现精度问题。。如果使用整数测试，肯定没问题，但是极端情况就会出现精度问题。具体想看的鸟哥博客传送门：https://w

左手的ㄟ右手/ 2022年11月27日 15:45/ 0 赞/ 202 阅读

相关 java 不用中间变量_在Java中如何能不用中间变量交换两个数

在Java中如何能不用中间变量交换两个数？在程序中实现交换两个数的功能并不复杂，但如果不使用中间变量，就需要动一下脑筋。在本文介绍了两个方法(其实原理都是一个) 。其基本原理

「爱情、让人受尽委屈。」/ 2022年11月02日 15:27/ 0 赞/ 159 阅读

相关不使用中间变量交换两个数的值

一.使用+/- int a = 1; int b = 2; a = a + b; b = a - b; a = a - b; 缺点：数值容易溢出二.使

短命女/ 2022年09月23日 08:51/ 0 赞/ 206 阅读

相关不借助变量交换两个数

文章：[不借助if、switch等语句求两个数较大的一个][if_switch] 交换两个数在排序算法中用的很多：[冒泡排序中][Link 1] 、[插入排序中][Li

叁歲伎倆/ 2022年08月07日 05:54/ 0 赞/ 159 阅读

相关不使用中间变量交换a和b的值

方法一： int a = 1; int b = 2; a = a ^ b; b = a ^ b; a = a ^ b; 方法二： int

你的名字/ 2022年08月07日 05:35/ 0 赞/ 171 阅读

相关不使用中间变量交换整型数据的值

思想就是通过简单的加减运算凑出最终的值。代码： include <iostream> using namespace std; int main(

﹏ヽ暗。殇╰゛Y/ 2022年08月07日 04:39/ 0 赞/ 174 阅读

相关交换两个数不使用第三方变量

不使用第三方变量交换两个变量的值这需要进行位操作,必较麻烦的在学习程序语言和进行程序设计的时候，交换两个变量的值是经常要使用的。通常我们的做法是（尤其是在学习阶段）：定义一

偏执的太偏执、/ 2022年07月13日 12:10/ 0 赞/ 186 阅读

相关交换两个变量的值( 不可以使用中间变量 )

不允许任何中间变量来交换两个变量的值：例如num1=5，num2=6 其实这一题也是很简单的：提供两种方法： 1. 使用普通运算

梦里梦外;/ 2022年06月13日 04:10/ 0 赞/ 197 阅读

相关 java中不使用第三变量交换两个变量的值

public class exchange { //定义一个exchange类 public static void main(

Dear 丶/ 2022年05月17日 01:54/ 0 赞/ 224 阅读