栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

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

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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

遇到这个问题的原因在于做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

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/870456.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号