题目描述

编写一个函数,不用临时变量,直接交换numbers = [a, b]中a与b的值。

示例:

输入: numbers = [1,2]
输出: [2,1]

提示:numbers.length == 2

题目链接: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];
        return numbers;
    }
}

存在问题:第一步加法的时候可能会溢出(这道题并没有,可以通过)

异或运算

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];
        return numbers;
    }
}

这个应该算是我能想到的最好的方法了吧

最后修改:2021 年 04 月 29 日 04 : 07 PM
如果觉得我的文章对你有用,请随意赞赏