【位运算】面试题 16.01. 交换数字

原创已于 2022-08-27 15:23:09 修改 · 236 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #动态规划

于 2022-08-26 08:37:43 首次发布

每天一道算法题专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种不借助额外变量实现两个数交换的方法，通过算术运算或位操作（异或）完成值的交换，适用于内存资源紧张的场景。

面试题 16.01. 交换数字

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

示例：

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

提示：

numbers.length == 2
-2147483647 <= numbers[i] <= 2147483647

题解1：
a 与 b 互换，
a=a+b
b=a-b
a=a-b

class Solution {
    public int[] swapNumbers(int[] numbers) {
        if (numbers[0] == numbers[1]) return 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 int[] swapNumbers(int[] numbers) {
        if (numbers[0] == numbers[1]) return numbers;
        numbers[0] = numbers[0] ^ numbers[1];
        numbers[1] = numbers[0] ^ numbers[1];
        numbers[0] = numbers[0] ^ numbers[1];
        return numbers;
    }
}