英俊男孩建坤 发表于 2020-11-11 01:51:02

求大佬帮助

def merge(lefthalf ,righthalf):
    list1 = lefthalf + righthalf
    list2 = []
    print(list1)
    for a in list1:
      b = min(list1)
      list2.append(b)
      list1.remove(b)
    print(list2)


list1 =
list2 =
print(merge(list1, list2))





最后的运行结果为什么只会输出一部分 不会完整的将list1 排序出来并且还会显示一个none?

Twilight6 发表于 2020-11-11 08:19:52

本帖最后由 Twilight6 于 2020-11-11 08:25 编辑

你 for 循环list1时候,每次循环 都会执行 list1.remove(b) ,导致列表中元素减少,所以循环会少几次,跳过几个元素

把 for 循环那改成 for a in list1[:]: 用列表切片拷贝一份就回移出list1元素时候不会受到影响,就可以正常的循环下去

而返回的是None 是因为你定义的函数没有设置 return 返回值,则Python默认返回一个None

不设置return ,直接调用函数,用函数内的print 函数进行打印参考代码:
def merge(lefthalf ,righthalf):
    list1 = lefthalf + righthalf
    list2 = []
    print(list1)
    for a in list1[:]:
      b = min(list1)
      list2.append(b)
      list1.remove(b)
    print(list2)

list1 =
list2 =
merge(list1, list2)

设置return 返回列表进行打印,参考代码:def merge(lefthalf ,righthalf):
    list1 = lefthalf + righthalf
    list2 = []
    print(list1)
    for a in list1[:]:
      b = min(list1)
      list2.append(b)
      list1.remove(b)
    return list2

list1 =
list2 =
print(merge(list1, list2))

英俊男孩建坤 发表于 2020-11-11 10:08:57

Twilight6 发表于 2020-11-11 08:19
你 for 循环list1时候,每次循环 都会执行 list1.remove(b) ,导致列表中元素减少,所以循环会少几次,跳过 ...

def merge(lefthalf ,righthalf):
    list1 = lefthalf + righthalf
    list2 = []
    print(list1)
    a = len(list1)
    b = len(list2)
    while a >= b:
      c = min(list1)
      list2.append(c)
      list1.remove(c)
    print(list2)




list1 =
list2 =
print(merge(list1, list2))


我把代码改成这样还是会报错,能不能帮我看看错在哪里了?
页: [1]
查看完整版本: 求大佬帮助