面试题 16.01. 交换数字

爱被打了一巴掌 2023-02-11 03:28 30阅读 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

发表评论取消回复

表情：

评论列表（有 0 条评论，30人围观）

还没有评论，来说两句吧...

相关阅读

相关交换给定数字中的位

给定数字 x 和 x 的二进制表示形式中的两个位置（从右侧开始），编写一个函数，在给定的两个位置处交换 n 位并返回结果。还假设两组比特不重叠。方法 1 令 p1 和

清疚/ 2024年03月22日 22:34/ 0 赞/ 31 阅读

相关面试题 16.01. 交换数字

题目来源 [LEETCODE][] 题目描述 ![在这里插入图片描述][20200521170626766.png] 题目解析位运算 cl

爱被打了一巴掌/ 2023年02月11日 03:28/ 0 赞/ 31 阅读

相关 python 交换两个数字_交换两个数字的Python程序

![f1422893d77d710e98a000d2b10077be.png][] python 交换两个数字 Here you will get python progr

悠悠/ 2022年12月07日 13:58/ 0 赞/ 190 阅读

相关 oppoJava面试题，java字符串转成数字

8-22 投递简历 8-24 一面（大概1h50min） > 0、currenthashmap怎么扩容的？fwn为什么固定hash -1，这样设计有什么好处？帮助扩

- 日理万妓/ 2022年10月19日 05:32/ 0 赞/ 183 阅读

相关淘宝面试题猜数字游戏

[开源中国][Link 1] [代码分享][Link 2] 当前位置： [代码分享][Link 2] » [Python][] » [编程基础][Link 3]

水深无声/ 2022年09月18日 04:50/ 0 赞/ 167 阅读

相关面试题——找单独数字

数组A中，除了某一个数字x之外，其他数字都出现了三次，而x出现了一次。请给出最快的方法，找到x。这道题是：数组中除了一个数字外，其他数字都出现了两次这道题的升级版

布满荆棘的人生/ 2022年08月23日 01:25/ 0 赞/ 145 阅读

相关面试题：交换2个数字，要求高效快速.(可用三种方式实现交换2个数字)

交换2个数字一般有三种方式：第一种是利用一个三方变量temp作为临时变量交换第二种是利用a+b,a-a之类的方式交换（a+b可能会溢出）第三种是利用异或运算方式告诉

红太狼/ 2022年08月05日 05:05/ 0 赞/ 140 阅读

相关【算法面试题】交换排序问题

面试题原数组pArr为\[‘A’,’B’,’C’,’D’,’E’\],现在给定新位置pPos\[3,0,1,4,2\]，要求只能采用交换的方式并按照新位置进行排序，要求

曾经终败给现在/ 2022年07月13日 01:45/ 0 赞/ 142 阅读

相关面试题3-数组中的重复数字

一、题目在长度为n的数组中，所有的元素都是0到n-1的范围内。数组中的某些数字是重复的，但不知道有几个重复的数字，也不知道重复了几次，请找出任意重复

旧城等待，/ 2022年03月12日 04:55/ 0 赞/ 189 阅读

相关 java 金融数字用什么类型面试题

例如：System.out.println(2.0-1.1)将打印出0.8999999999999999，而不是我们想象的0.9.这种误差主要原因是浮点数据采用二进制系统表示

墨蓝/ 2021年11月01日 05:32/ 0 赞/ 315 阅读