声明:尊重他人劳动成果,转载请附带原文链接!学习交流,仅供参考!
题目: 面试题 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、异或
证明过程来自:证明过程