题目描述
难度 中等
编写一个函数,不用临时变量,直接交换numbers = [a, b]中a与b的值。
示例:
输入: numbers = [1,2] 输出: [2,1]
提示:
? ? numbers.length == 2 ? ? -2147483647 <= numbers[i] <= 2147483647
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/swap-numbers-lcci 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路
解法一:在原值上做加、减,以达到交换两值的结果 解法二:在原值上做异或运算,以达到交换两值的结果
代码实现
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];
//解法二:在原值上做异或运算,以达到交换两值的结果
/*numbers[0] = numbers[0] ^ numbers[1];
numbers[1] = numbers[0] ^ numbers[1];
numbers[0] = numbers[0] ^ numbers[1];*/
return numbers;
}
}
执行结果:通过 执行用时:0 ms, 在所有 Java 提交中击败了100.00% 的用户 内存消耗:36.2 MB, 在所有 Java 提交中击败了75.55% 的用户 通过测试用例:52 / 52 2021年 11月 15日 星期一 19:47:35 CST
|