刷题-力扣-面试题 16.01. 交换数字

题目链接

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/swap-numbers-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目描述

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

示例：

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

提示：

• numbers.length == 2
• -2147483647 <= numbers[i] <= 2147483647

题目分析

1. 根据题目描述，在不引入第三个变量的情况下交换两个变量的值
2. 假设a、b，
   a=a-b;将a、b的差值付给a
   b=b+a;b加上差值就是a的值
   a=b-a;a减去差值就是b的值
3. 对于减法运算会导致数据溢出，异或运算也可以达到想要的效果，并且不会导致数据溢出
   a=a^b;
   b=a^b;
   a=a^b;

代码

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