【位运算-中等】面试题 16.01. 交换数字（三种解法：位运算+数学运算+列表法）

最新推荐文章于 2021-11-16 00:00:00 发布

原创最新推荐文章于 2021-11-16 00:00:00 发布 · 137 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

714 篇文章

订阅专栏

【题目】
编写一个函数，不用临时变量，直接交换numbers = [a, b]中a与b的值。
【示例】
输入: numbers = [1,2]
输出: [2,1]
【提示】
numbers.length == 2
【代码】
【Python】
【方法1：位运算】
在这里插入图片描述

class Solution:
    def swapNumbers(self, numbers: List[int]) -> List[int]:
        numbers[0]^=numbers[1]
        numbers[1]=numbers[0]^numbers[1]
        numbers[0]^=numbers[1]
        return numbers

【方法2：算术运算】
在这里插入图片描述

class Solution:
    def swapNumbers(self, numbers: List[int]) -> List[int]:
        numbers[0] -= numbers[1]
        numbers[1] += numbers[0]
        numbers[0] = numbers[1] - numbers[0]
        return numbers

【方法3：列表法】
在这里插入图片描述

class Solution:
    def swapNumbers(self, numbers: List[int]) -> List[int]:
        numbers.append(numbers[0])
        numbers.pop(0)
        return numbers