LeetCode 面试题 16.01. 交换数字

文章目录

一、题目

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

示例:

输入: numbers = [1,2]

输出: [2,1]

提示:

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

点击此处跳转题目

二、C# 题解

恰逢前两天看到过位运算的方法,这里刚好用上了哈哈。使用异或操作可以交换两个 int 型变量的值而无需临时变量,异或满足交换律与结合律,具体运算如下:

1 ⊕ 1 = 0 1 ⊕ 0 = 1 0 ⊕ 1 = 1 0 ⊕ 0 = 0 \begin{array}{c} &1\oplus1=0\\ &1\oplus0=1\\ &0\oplus1=1\\ &0\oplus0=0\\ \end{array} 1⊕1=01⊕0=10⊕1=10⊕0=0

可以发现,两个相同的数异或结果均为 0:
1 ⊕ 1 = 0 0 ⊕ 0 = 0 \begin{array}{c} &1\oplus1=0\\ &0\oplus0=0\\ \end{array} 1⊕1=00⊕0=0

1/0和0异或结果均不变:
1 ⊕ 0 = 1 0 ⊕ 0 = 0 \begin{array}{c} &1\oplus0=1\\ &0\oplus0=0\\ \end{array} 1⊕0=10⊕0=0

因此,对于整数 a 进行异或运算,有如下性质:
a ⊕ a = 0 a ⊕ 0 = a \begin{array}{c} a\oplus a = 0\\ a\oplus 0 = a\\ \end{array} a⊕a=0a⊕0=a

给定两个整数 a 和 b,进行如下操作:

a ′ = a ⊕ b b ′ = a ′ ⊕ b = a ⊕ b ⊕ b = a ⊕ 0 = a a ′ ′ = a ′ ⊕ b ′ = a ′ ⊕ a = a ⊕ b ⊕ a = a ⊕ a ⊕ b = 0 ⊕ b = b \begin{aligned} &a'=a\oplus b\\ &b'=a'\oplus b=a\oplus b\oplus b=a\oplus 0=a\\ &a''=a'\oplus b'=a'\oplus a=a\oplus b\oplus a=a\oplus a\oplus b=0\oplus b = b \end{aligned} a′=a⊕bb′=a′⊕b=a⊕b⊕b=a⊕0=aa′′=a′⊕b′=a′⊕a=a⊕b⊕a=a⊕a⊕b=0⊕b=b

因此,给出代码如下(很整齐的代码hh):

csharp 复制代码
public 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;
    }
}
  • 时间:112 ms,击败 100.00% 使用 C# 的用户
  • 内存:40.30 MB,击败 100.00% 使用 C# 的用户

当然,实际使用时不建议这样写,因为可读性太差。这里只是为了做题~

相关推荐
PAK向日葵2 小时前
【算法导论】PDD 0817笔试题题解
算法·面试
我好喜欢你~3 小时前
C#---StopWatch类
开发语言·c#
地平线开发者4 小时前
ReID/OSNet 算法模型量化转换实践
算法·自动驾驶
地平线开发者4 小时前
开发者说|EmbodiedGen:为具身智能打造可交互3D世界生成引擎
算法·自动驾驶
星星火柴9365 小时前
关于“双指针法“的总结
数据结构·c++·笔记·学习·算法
艾莉丝努力练剑6 小时前
【洛谷刷题】用C语言和C++做一些入门题,练习洛谷IDE模式:分支机构(一)
c语言·开发语言·数据结构·c++·学习·算法
一阵没来由的风6 小时前
拒绝造轮子(C#篇)ZLG CAN卡驱动封装应用
c#·can·封装·zlg·基础封装·轮子
C++、Java和Python的菜鸟8 小时前
第六章 统计初步
算法·机器学习·概率论
Cx330❀8 小时前
【数据结构初阶】--排序(五):计数排序,排序算法复杂度对比和稳定性分析
c语言·数据结构·经验分享·笔记·算法·排序算法
散1128 小时前
01数据结构-Prim算法
数据结构·算法·图论