leetcode 面试题16.01 交换数字（位运算、异或）

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

示例：

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

思路：
a^b ^a=b b ^b ^a=a
b^a ^a=b a ^b ^b=a
a^a ^b=b b ^a ^b=a

代码如下：

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