实现两数交换的三种方法：普通方法、相加寄存器、位运算

柔光的暖阳◎ 2023-09-28 23:13 10阅读 0赞

> **本文总结了数值交换的三种方法，如下（均以a、b为例）:**

--------------------

### 普通方法：  ###

这个方法耳熟能详了属于是，我就不多说了，直接贴代码吧。

int tmp = a;
            a = b;
            b = tmp;

--------------------

### 相加寄存器：  ###

> **将 sum = a + b 的值暂时寄存到a变量上，已知 a = sum - b，所以可以将a值放置到b上，又知 b = sum - a，所以可以将b值放置到a，由此实现a,b的交换。**该方法如果 a + b 大于整形的最大值，则可能会数据溢出。

a = a + b;
            b = a - b;
            a = a - b;

**变化过程：**

<table> 
 <thead> 
  <tr> 
   <th>执行语句</th> 
   <th>a</th> 
   <th>b</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>a = a + b</td> 
   <td>a + b</td> 
   <td>b</td> 
  </tr> 
  <tr> 
   <td>b = a - b</td> 
   <td>a + b</td> 
   <td>(a + b) - b = a</td> 
  </tr> 
  <tr> 
   <td>a = a - b</td> 
   <td>(a + b) - a = b</td> 
   <td>a</td> 
  </tr> 
 </tbody> 
</table>

--------------------

### 位运算：  ###

> **这里有个小知识点：相同的数异或为0，0与任何数异或为该数本身。**

a = a ^ b;
            b = a ^ b;
            a = a ^ b;

**变化过程：**

<table> 
 <thead> 
  <tr> 
   <th>执行语句</th> 
   <th>a</th> 
   <th>b</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>a = a ^ b</td> 
   <td>a ^ b</td> 
   <td>b</td> 
  </tr> 
  <tr> 
   <td>b = a ^ b</td> 
   <td>a ^ b</td> 
   <td>(a ^ b) ^ b = a</td> 
  </tr> 
  <tr> 
   <td>a = a ^ b</td> 
   <td>(a ^ b) ^ a = b</td> 
   <td>a</td> 
  </tr> 
 </tbody> 
</table>

发表评论取消回复

表情：

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

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

相关阅读

相关 Java--位运算；两数据交换

1、位运算符有哪些：&,|,^,~ ,>>,>>>,<< &,|,^,~的用法 &:有0则0 |:有1则1 ^:相同则0，不同则1 ~:按位取反 2、&&和

我会带着你远行/ 2023年10月17日 10:28/ 0 赞/ 30 阅读

相关 Java Float Double浮点保留两位小数的三种实现方法

1,利用Math.round函数 float YHAmount=Math.round(YHAmount 100) / 100f; 2,使用 `String.for

古城微笑少年丶/ 2023年10月09日 17:45/ 0 赞/ 80 阅读

相关交换两个数的值的方法(三种)

文章目录方式一：采用中间变量方式二：普通加法求和方式方式三：采用异或形式计算 -----------

逃离我推掉我的手/ 2023年10月05日 14:45/ 0 赞/ 116 阅读

相关实现两数交换的三种方法：普通方法、相加寄存器、位运算

> 本文总结了数值交换的三种方法，如下（均以a、b为例）: -------------------- 普通方法：这个方法耳熟能详了属于是，我就不多说了，直接贴代码

柔光的暖阳◎/ 2023年09月28日 23:13/ 0 赞/ 11 阅读

相关 Java交换两变量值（三种方法）

1. 中间变量（最普遍、最广泛使用的交换方式）： ![在这里插入图片描述][20190721185102374.png] 这种方法很容易理解，就是创建temp中间变量，

深碍√TFBOYSˉ_/ 2022年09月07日 06:24/ 0 赞/ 225 阅读

相关交换两个值的三种方法

1.用中间变量 int temp; temp=a; a=b; b=temp; 要交换两个杯中的水，先找一个暂存水的杯子temp，将a中

刺骨的言语ヽ痛彻心扉/ 2022年08月12日 07:58/ 0 赞/ 216 阅读

相关代码实现两个数交换方法

方法1 > 提供一个临时变量 public class swapInt { public static void main(String[]

我不是女神ヾ/ 2022年07月12日 01:26/ 0 赞/ 226 阅读

相关两个数字交换的三种方法

今天偶然看到了有一篇文章讲解了交换两个数字的方法，感觉很新颖，拿来说一下。这种问题通常都是我们在学习java基础的时候可能就会做一些小练习，相信大多数

你的名字/ 2022年05月28日 06:27/ 0 赞/ 300 阅读

相关两个变量交换的三种方法

两个变量交换的三种方法有两个变量交换他们的值，这里使用冒泡排序举例方法1：使用临时变量temp 代码 public void maoPaoT

我会带着你远行/ 2022年03月15日 10:54/ 0 赞/ 327 阅读

相关 CSharp交换函数swap的三种实现方法

本文采用三种方式实现两个数之间的交换，分别是①借助辅助变量temp的swap函数，②采用加减法的swap函数，③使用异或运算的swap函数。 1.利用temp实现：

末蓝、/ 2021年09月17日 21:06/ 0 赞/ 301 阅读