[leetcode 16.01 ]交换数字的几种方式（纯炫技）

编写一个函数，不用临时变量，直接交换numbers = [a, b]中a与b的值。

示例：

输入: numbers = [1,2]
输出: [2,1]

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

使用异或的方法，不会出现溢出的情况。但是注意如果传入的变量为同一个内存的变量，则会被抹为0

以交换a、b为例

大一使用的，简单的使用辅助变量来交换

void swap(int &a,int b){
    int tmp = a;
    a=b;
    b=tmp;
}

大四使用的，巧妙使用加减法来交换两个值

void swap(int &a,int b){
    a = a + b;
    b = a - b;
    a = a - b;
}

研究生期间学会的，巧妙使用异或运算，不会出现溢出的情况，也就是上面的方法

void swap(int &a,int b){
    a = a ^ b;
    b = a ^ b;
    a = a ^ b;
}