面试题 16.01. 交换数字-----位运算
题目表述
编写一个函数,不用临时变量,直接交换numbers = [a, b]中a与b的值。
示例:
输入: numbers = [1,2]
输出: [2,1]
位运算
-
nums[0]存放两数异或的结果
-
nums[1]1位置数异或两次为0,故只剩0位置数
-
nums[0]0位置数异或两次为0,故只剩1位置数
class Solution {
public int[] swapNumbers(int[] numbers) {
numbers[0] = numbers[0] ^ numbers[1];
numbers[1] = numbers[0] ^ numbers[1];
numbers[0] = numbers[1] ^ numbers[0];
return numbers;
}
}