面试题 16.01. 交换数字

爱被打了一巴掌 2023-02-11 03:28 8阅读 0赞

# 题目来源 #

[LEETCODE][]

# 题目描述 #

![在这里插入图片描述][20200521170626766.png]

# 题目解析 #

## 位运算 ##

class Solution {
        
        public int[] swapNumbers(int[] numbers) {
        
            numbers[0] ^= numbers[1];
            numbers[1] ^= numbers[0];
            numbers[0] ^= numbers[1];
    
            return numbers;
        }
    }

![在这里插入图片描述][20200521170033759.png]

*  **问**： 为什么^可以交换两个数

x = x ^ y;
    y = x ^ y;
    x = x ^ y;

*  **答**：**两个相同的数异或之后结果会等于 0，即 n ^ n = 0。并且任何数与 0 异或等于它本身，即 n ^ 0 = n**。所以，解释如下：

把（1）中的 x 带入 （2）中的 x，有
    
    y = x^ y = (x^ y)^ y = x^ (y^ y) = x^0 = x。 x 的值成功赋给了 y。
    
    对于（3）,推导如下：
    
    x = x^y = (x^y)^x = (x^x)^y = 0^y = y。

异或满足交换律 结合律

## 解析2 ##

![在这里插入图片描述][20200521170241577.png]

class Solution {
        
        public int[] swapNumbers(int[] numbers) {
        
    
            numbers[1] = numbers[0] + numbers[1];
            numbers[0] = numbers[1] - numbers[0];
            numbers[1] = numbers[1] - numbers[0];
    
            return numbers;
        }
    }

![在这里插入图片描述][20200521170618668.png]

[LEETCODE]: https://leetcode-cn.com/problems/swap-numbers-lcci/
[20200521170626766.png]: https://img-blog.csdnimg.cn/20200521170626766.png
[20200521170033759.png]: https://img-blog.csdnimg.cn/20200521170033759.png
[20200521170241577.png]: https://img-blog.csdnimg.cn/20200521170241577.png
[20200521170618668.png]: https://img-blog.csdnimg.cn/20200521170618668.png