Python交换元素时A,B=B,A并不总是等于B,A=A,B

最新推荐文章于 2025-04-19 08:23:55 发布

原创最新推荐文章于 2025-04-19 08:23:55 发布

· 592 阅读

0 ·

版权

文章标签：

#leetcode #算法 #python

坑同时被 2 个专栏收录

12 篇文章

订阅专栏

Python

4 篇文章

订阅专栏

本文解析了在处理嵌套数据时，Python中A=B与B=A操作的不一致，通过LeetCode题目实例说明了为何nums[i],nums[nums[i]-1]=nums[nums[i]-1],nums[i]和nums[nums[i]-1],nums[i]=nums[i],nums[nums[i]-1]结果不同，强调了在嵌套情况下正确交换元素的技巧。

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

遇到这个问题的原因在于做LeetCode题：442. 数组中重复的数据时发现nums[nums[i] - 1], nums[i] = nums[i], nums[nums[i] - 1]
和nums[i], nums[nums[i] - 1] = nums[nums[i] - 1],nums[i]不相等

举个例子：

nums = [1,2,4,3]
i = 2
nums[i], nums[nums[i]-1] = nums[nums[i]-1], nums[i]
nums

结果为
在这里插入图片描述
交换一下位置：

nums = [1,2,4,3]
i = 2
nums[nums[i]-1], nums[i] = nums[i], nums[nums[i]-1]
nums

结果为：
在这里插入图片描述
可见，python中，A,B = B,A并不总是等同于B,A=A,B
具体原因在于该例子中A,B有嵌套，让我们详细分析一下：
首先是nums[i], nums[nums[i]-1] = nums[nums[i]-1], nums[i]
这个式子等同于：

temp = nums[nums[i]-1], nums[i]
nums[i] = temp[0]
nums[nums[i]-1] = temp[1]

我们按照之前的例子推导一遍：
首先nums[i] = nums[2] = 4, nums[nums[i]-1] = nums[3] = 3
即temp = [3,4]
然后，nums[i] = nums[2] = temp[0] = 3
此时nums = [1,2,3,3]
最后nums[nums[i]-1] = nums[2] = temp[1] = 4
此时nums = [1,2,4,3]
看到了吗，nums[i]改的，nums[nums[i]-1]又给他改了回去
问题就在于，我们首先给nums[i]赋值了，然后nums[nums[i]-1]里面的nums[i]也随之修改了

而另一边，nums[nums[i]-1], nums[i] = nums[i], nums[nums[i]-1]等同于：

temp = nums[i], nums[nums[i]-1]
nums[nums[i]-1] = temp[0]
nums[i] = temp[1]

我们再按照之前的例子推导一遍：
首先nums[i] = nums[2] = 4, nums[nums[i]-1] = nums[3] = 3
即temp = [4,3]
然后，nums[nums[i]-1] = nums[3] = temp[0] = 4
此时nums = [1,2,4,4]
最后， nums[i] = nums[2] = temp[1] = 3
此时nums = [1,2,3,4]
这样就不会有刚刚的问题了

最后，我们得出一个结论：在A,B有嵌套时，比如B包含A，那么在交换两个元素时应该首先赋值B，即B,A=A,B

参考自一篇帖子https://stackoverflow.com/questions/68152730/understand-python-swapping-why-is-a-b-b-a-not-always-equivalent-to-b-a-a