TypeError:切片索引必须为整数或无,或具有__index__方法
def merge_sore(lists): if len(lists) <= 1: return lists num = len(lists) / 2 left = merge_sore(lists[:num]) right = merge_sore(lists[num:]) return merge(left,right)
出错原因:除号使用/,改成//就好,
在Python2.x中,使用/,整数相除为整数,会把小数部分忽略,浮点数相除会保留小数部分
在Python3.x中,使用/,整数与浮点数相除都是浮点数
使用//,在Python2.x、Python3.x中都一样,取整除法,会忽略小数部分,向下取整
print(5/3) print(5//3)
1.6666666666666667
1
def merge_sore(lists): if len(lists) <= 1: return lists num = len(lists) // 2 left = merge_sore(lists[:num]) right = merge_sore(lists[num:]) return merge(left,right)