交换数字
❤️ ❤️ 中等
题目介绍
编写一个函数,不用临时变量,直接交换numbers = [a, b]中a与b的值。
示例:
输入: numbers = [1,2]
输出: [2,1]
提示:
numbers.length == 2
-2147483647 <= numbers[i] <= 2147483647
思路分析
根据提示,不能使用临时变量,那么我们应当如何将两个数置换呢?
方法一:
简单的加减法
num[0]=num[0]+num[1]=a+b
num[1]=num[0]-num[1]=(a+b)-b=a
num[0]=num[0]-num[1]=(a+b)-a=b
方法二:
异或运算
首先必须明确的是异或运算的特点a ^ b=c, a ^ c = b,b ^ c = a,任意两个进行异或得到的第三个数,第三个数和自身异或即可得到另一个数。
代码
class Solution {
public:
vector<int> swapNumbers(vector<int>& numbers) {
numbers[0]=numbers[0]^numbers[1];
numbers[1]=numbers[1]^numbers[0];
numbers[0]=numbers[0]^numbers[1];
return numbers;
}
};