鉴于功能:
def merge(nums1, nums2):
return [max(nums1, nums2).pop(0) for _ in nums1 + nums2]
我认为它的作用如下:
def merge(nums1, nums2):
ans = []
while nums1 or nums2:
if nums1 > nums2:
ans += nums1[0],
nums1 = nums1[1:]
else:
ans += nums2[0],
nums2 = nums2[1:]
return ans
该函数获取nums1和num2中当前最左边值的最大值,并将其附加到新数组。
任何人都可以向我解释为什么第一个相当于第二个? 具体来说,部分:
for _ in nums1 + nums2
最让我困惑的是。
类似于初始化大小为n的数组:
[0 for _ in xrange(n)]
我的理解是
for _ in xrange(n)
告诉你执行n次,然后用表达式中的返回值填充数组,类似地,
for _ in nums1 + nums2
执行len(nums1)+ len(nums2)次,但是如果我们弹出,长度应该改变。
为什么我误解了?是否后面的部分是原始的副本?
答案 0 :(得分:3)
Q1:
任何人都可以向我解释为什么第一个相当于第二个?
A1:
我们可以使用这个功能并观察一些事情:
>>> a = [1,2,3]
>>> b = [4,0,5]
>>>
>>> print merge(a,b)
[4, 1, 2, 3, 0, 5]
>>> a
[]
>>> b
[]
max(nums1, nums2).pop(0)
是比较两个列表的第一个元素。
每当它执行一次循环时,它将弹出最大列表的第一个元素。实际上,max
返回对象正在使用内存引用,因此两个列表将逐渐减少其元素utils完成for循环。因此,这就是函数完成后a
和b
变量为空的原因。
让我展示一下如何工作的功能。
>>> a = [1,2,3]
>>> b = [4,0,5]
>>> merge1(a,b)
Step1
nums1: [1, 2, 3]
nums2: [4, 0, 5]
The max list is [4, 0, 5]
So it will pop : 4
Step2
nums1: [1, 2, 3]
nums2: [0, 5]
The max list is [1, 2, 3]
So it will pop : 1
Step3
nums1: [2, 3]
nums2: [0, 5]
The max list is [2, 3]
So it will pop : 2
Step4
nums1: [3]
nums2: [0, 5]
The max list is [3]
So it will pop : 3
Step5
nums1: []
nums2: [0, 5]
The max list is [0, 5]
So it will pop : 0
Step6
nums1: []
nums2: [5]
The max list is [5]
So it will pop : 5
[4, 1, 2, 3, 0, 5]
我附上我的代码:
def merge1(nums1, nums2):
list_ = []
count = 1
for _ in nums1 + nums2:
print 'Step%s' % count
print 'nums1: ' , nums1
print 'nums2: ' , nums2
print 'The max list is ', max(nums1, nums2)
print 'So it will pop :', max(nums1, nums2)[0]
list_.append(max(nums1, nums2).pop(0))
count +=1
return list_
根据工作流程,您会看到max(nums1, nums2).pop(0)
相当于ans += nums1[0];nums1 = nums1[1:];
或ans += nums2[0];nums2 = nums1[1:];
。
Q2:
表示nums1 + nums2中的_ 执行len(nums1)+ len(nums2)次,但是如果我们弹出,则长度应该改变。
A2:
不,在for循环读取数字或对象作为执行计数后,pop
无法动态影响执行计数。
我可以为您提供相应的代码。
def merge1(nums1, nums2):
return [max(nums1, nums2).pop(0) for _ in range(len(nums1) + len(nums2)]
演示:
>>> a = [1,2,3]
>>> b = [4,0,5]
>>> print merge1(a,b)
[4, 1, 2, 3, 0, 5]
它发生了吗?什么都没有。
Q3:
具体来说,部分:for _ in nums1 + nums2
A3:
根据我的A2,您可以将其映像到for _ in range(len(nums1) + len(nums2)
,它们是等效的。 for-loop只想要元素的数量作为执行计数。
答案 1 :(得分:2)
关键的误解是:
for _ in nums1 + nums2
创建一个迭代的新列表。代码可以像这样写成完全相同的效果:
def merge(nums1, nums2):
another_list = nums1 + nums2
return [max(nums1, nums2).pop(0) for _ in another_list]
如您所见,another_list
永远不会改变,即使nums1
和nums2
被慢慢吃掉。