'NoneType' 类型的对象在归并排序中没有 len()

Question

我在 python 中实现了一个常用的合并排序算法，如下所示，但遇到了意外的类型错误。

from typing import List

def merge(arr1: List[int], arr2: List[int]) -> List[int]:
    sorted_arr = []
    i, j = 0, 0
    while i < len(arr1) and j < len(arr2):
        if arr1[i] < arr2[j]:
            sorted_arr.append(arr1[i])
            i = i + 1
        else:
            sorted_arr.append(arr2[j])
            j = j + 1
    sorted_arr += arr1[i:]
    sorted_arr += arr2[j:]

def merge_sort(arr: List[int]):
    if len(arr) == 1:
        return arr
    mid = len(arr) // 2
    left_arr = merge_sort(arr[:mid])
    right_arr = merge_sort(arr[mid:])
    return merge(left_arr, right_arr)

错误是这样说的：

while i < len(arr1) and j < len(arr2):
TypeError: object of type 'NoneType' has no len()

我不知道为什么 while 循环会出现类型错误。谁能帮我解决这个问题？谢谢

Answer 1

问题是您没有从 merge() 方法显式返回任何内容，默认情况下 returns None 如果没有显式返回任何内容。

Return merge() 方法末尾的 sorted_arr 为：

def merge(arr1: List[int], arr2: List[int]) -> List[int]:
    sorted_arr = []
    i, j = 0, 0
    while i < len(arr1) and j < len(arr2):
        if arr1[i] < arr2[j]:
            sorted_arr.append(arr1[i])
            i = i + 1
        else:
            sorted_arr.append(arr2[j])
            j = j + 1
    sorted_arr += arr1[i:]
    sorted_arr += arr2[j:]
    return sorted_arr  # return the sorted_arr

'NoneType' 类型的对象在归并排序中没有 len()

Object of type 'NoneType' has no len() in merge sort

python

mergesort

typeerror