题目描述
编写一个函数,不用临时变量,直接交换numbers = [a, b]中a与b的值。
示例:
输入: numbers = [1,2]
输出: [2,1]
提示:
numbers.length == 2
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/swap-numbers-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
C++
方法1:
class Solution {
public:
/*
数组中只有两位数.
利用一个性质:
a=a^b;
b=a^b;
a=a^b;
*/
vector<int> swapNumbers(vector<int>& numbers) {
numbers[0]=numbers[0]^numbers[1];
numbers[1]=numbers[0]^numbers[1];
numbers[0]=numbers[0]^numbers[1];
return numbers;
}
};
方法2:
class Solution {
public:
/*
数组中只有两位数.
利用一个性质:
a=a-b;
b=a+b;
a=b-a;
*/
vector<int> swapNumbers(vector<int>& numbers) {
numbers[0]=numbers[0]-numbers[1];
numbers[1]=numbers[0]+numbers[1];
numbers[0]=numbers[1]-numbers[0];
return numbers;
}
};
方法2的性能优于1