LeetCode 面试题 16.01. 交换数字

声明：尊重他人劳动成果，转载请附带原文链接！学习交流,仅供参考!

题目: 面试题 16.01. 交换数字

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

注意: numbers.length == 2
-2147483647 <= numbers[i] <= 2147483647

示例：

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

题解:

不用临时变量交换数字就可以利用异或解题,或者加法解题,但是加法存在缺点，a + b会导致溢出而且位操作更快，所以采用异或的方式

class Solution {
    public int[] swapNumbers(int[] numbers) {
        numbers[0] = numbers[0] ^ numbers[1];
        numbers[1] = numbers[0] ^ numbers[1];
        numbers[0] = numbers[0] ^ numbers[1];
        return numbers;
    }
}

(异或和加法)数学证明过程

1、加法

2、异或

证明过程来自:证明过程

执行结果