碰到这样一道题 leetcode#88:
要求:合并两个有序list,不return,直接修改nums1
我用了一个长度n+m的temp变量存放,最后再把temp赋值给nums1,但是nums1=temp
时出现了问题,看到一篇题解后恍然大悟
正如题解里面所说
注意到 python3 语言, 对象是一个盒子,有具体的地址,而变量名相当于是 “标签”,可以贴在盒子上。
我们需要辨析:nums1 = A 和 nums1[:] = A 的不同之处:
- nums1 = A # 更改 nums1 这一变量名所指向的对象。让 nums1 变量指向 A 所指向的对象
- nums1[:] = A # 对 nums1 指向的对象赋值。把 A 变量指向的对象的值逐个 copy 到 nums1 指向的对象中并覆盖 nums1 指向的对象的原来值。
所以应该修改为
nums1[:] = temp
这道题给出的官方“py特色解法”里也用到了这个特性:
nums1[:] = sorted(nums1[:m] + nums2)
作者:gelthin
链接:https://leetcode-cn.com/problems/merge-sorted-array/solution/gelthin-gui-bing-pai-xu-by-gelthin/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。