互换两个变量值的两种思路

一、临时变量法

• 方法原理：利用临时变量来存储其中一个变量的值，再进行变量赋值
• 代码实现：

  int a=1,b=3;
  int tem=a;
  a=b;
  b=tem;

   

二、计算法

• 方法原理：交替利用其中一个变量来存储两个变量的某种计算结果
• 不同的代码实现

1. 加法

   int a=1,b=3;
   a=a+b;//a=1+3=4
   b=a-b;//b=4-3=1
   a=a-b;//a=4-1=3

    

2. 减法

   int a=1,b=3;
   a=a-b;//a=1-3=-2
   b=a+b;//b=-2+3=1;
   a=b-a;//a=1-(-2)=3

    

3. 异或

   int a=1,b=3;//a的二进制表示0001,b的二进制表示0011
   a=a^b;//a=0001^0011=0010
   b=a^b;//b=0010^0011=0001
   a=a^b;//a=0010^0001=0011

4. 以及一些其他的二元运算

• 需要注意的是，在算术运算中，由于存在进位问题，交换过程中可能会发生溢出导致交换失败。而位运算就不存在这种问题（目前笔者暂未找到逻辑运算存在什么问题，相比之下，位运算无论是从时间效率上来看还是空间效率上来看都是最好的）

最后要感谢另一篇文章给我的思路：https://blog.youkuaiyun.com/zxc_helloworld/article/details/76855256

我只是在他的基础之上进行了初步的概括总结，甚至发布博客的时候都不知道应不应该设置为原创。

以上