Java实现 LeetCode 面试题16.01.交换数字

Blueming_first

于 2020-08-01 17:00:46 发布

阅读量263

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/Cypresszky/article/details/107733416

版权

数据结构与算法专栏收录该内容

199 篇文章

订阅专栏

本文介绍了一种不借助额外变量，通过数学运算直接交换数组中两个元素的方法。提供了两种实现方式：加法和异或操作，适用于需要高效内存管理和资源受限环境的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例：

输入: numbers = [1,2]
输出: [2,1]
提示：

numbers.length == 2

来源：力扣（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[1] - numbers[0];
        return numbers;
    }
}

异或：

class Solution {
//异或：a^b^a = a
    public int[] swapNumbers(int[] numbers) {
        numbers[0] ^= numbers[1];
        numbers[1] ^= numbers[0];
        numbers[0] ^= numbers[1];
        return numbers;
    }
}