LeetCode 1601 交换数字

最新推荐文章于 2023-07-03 04:27:33 发布

枫流仁武

最新推荐文章于 2023-07-03 04:27:33 发布

阅读量109

点赞数

分类专栏： Leetcode 位运算

本文链接：https://blog.youkuaiyun.com/weixin_42379312/article/details/112601814

版权

Leetcode 同时被 2 个专栏收录

154 篇文章

订阅专栏

位运算

8 篇文章

订阅专栏

该博客介绍了如何在Python中编写一个不使用临时变量直接交换列表中两个元素值的函数。通过异或操作实现交换，这种方法避免了溢出问题。示例代码展示了一个名为`swapNumbers`的方法，它接受一个包含两个整数的列表，并返回交换后的列表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

使用异或方法可以避免溢出。

示例：

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

from typing import *


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