comments | difficulty | edit_url |
---|---|---|
true |
中等 |
编写一个函数,不用临时变量,直接交换numbers = [a, b]
中a
与b
的值。
示例:
输入: numbers = [1,2] 输出: [2,1]
提示:
numbers.length == 2
我们可以使用异或运算
异或运算有以下三个性质。
- 任何数和
做异或运算,结果仍然是原来的数,即 。 - 任何数和其自身做异或运算,结果是
,即 。 - 异或运算满足交换律和结合律,即
。
因此,我们可以对
-
,此时 中存储了两个数的异或结果; -
,此时 中存储了原来 的值; -
,此时 中存储了原来 的值;
这样,我们就可以实现在不使用临时变量的情况下对两个数进行交换。
时间复杂度
class Solution:
def swapNumbers(self, numbers: List[int]) -> List[int]:
numbers[0] ^= numbers[1]
numbers[1] ^= numbers[0]
numbers[0] ^= numbers[1]
return numbers
class Solution {
public int[] swapNumbers(int[] numbers) {
numbers[0] ^= numbers[1];
numbers[1] ^= numbers[0];
numbers[0] ^= numbers[1];
return numbers;
}
}
class Solution {
public:
vector<int> swapNumbers(vector<int>& numbers) {
numbers[0] ^= numbers[1];
numbers[1] ^= numbers[0];
numbers[0] ^= numbers[1];
return numbers;
}
};
func swapNumbers(numbers []int) []int {
numbers[0] ^= numbers[1]
numbers[1] ^= numbers[0]
numbers[0] ^= numbers[1]
return numbers
}
function swapNumbers(numbers: number[]): number[] {
numbers[0] ^= numbers[1];
numbers[1] ^= numbers[0];
numbers[0] ^= numbers[1];
return numbers;
}
class Solution {
func swapNumbers(_ numbers: [Int]) -> [Int] {
var numbers = numbers
numbers[0] ^= numbers[1]
numbers[1] ^= numbers[0]
numbers[0] ^= numbers[1]
return numbers
}
}