交换变量算法

交换变量

利用中间变量

首先我们可以借助一个中间变量。思路就是先把第一个值给中间变量，然后把第二个变量的值给第一个变量，最后把中间变量中的值给第二个变量
代码一样很简单

 temp=a;
 a=b;
 b=temp;

利用加减运算

先把其中的一个变量置为两数和，那么用这个和减去另一个变量就能实现交换了

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

利用位运算

异或运算有一个性质是说两个相同的数字异或和为0。利用这一性质我们就可以写出下一种思路

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

(思路同加减法，这里并未用到异或的计算）

利用c++库函数

这里我只想说一句$swap$ yyds

练习题

面试题 16.01. 交换数字

题目链接

各种偷懒的代码

class Solution {
public:
  vector<int> swapNumbers(vector<int>& numbers) {
      swap(numbers[0],numbers[1]);
      return numbers;
  }
};

class Solution {
public:
  vector<int> swapNumbers(vector<int>& numbers) {
      return {numbers[1],numbers[0]};
  }
};

面试题 05.07. 配对交换

配对？配对？师妹！
题目链接
当然你可以通过一直右移的方法把每一位得到然后反转奇偶位

位运算

当然要把奇偶位分开，但是暴力不太可取（题上不是还说了嘛要用更少的指令）。这时我先想到的是与运算。我们判断一个数的二进制表示最后一位是几不是经常用与运算嘛，我们可不可以用同样的想法吧奇偶位分开呢？当然可以。我们用&1的方式取最后一位，那么给他&一个奇数位上都是1的数不就可以取出奇数位了吗。（题上说数据范围是int范围内，所以二进制数有32位）偶数同理

class Solution {
public:
    int exchangeBits(int num) {
        return (num&0b10101010101010101010101010101010)>>1|(num&0b01010101010101010101010101010101)<<1;
    }
};

有没有发现两个32的数字代码实在是太长了？所以我们可以把它转换成16进制的数嘛

class Solution {
public:
    int exchangeBits(int num) {
        return (num&0xaaaaaaaa)>>1|(num&0x55555555)<<1;
    }
};

这样是不是就舒服多了？