Python 列表索引超出范围 - 算法

Question

>我有这个错误，我可以遍历数组，但我不知道该怎么做。但我试图插入0而不是p1，p2和p3。这奏效了。但是如果我运行这段代码。

该程序所做的是对两个数组进行排序，并按正确的顺序设置它们。

Arr2 = [2,5,6,8]
Arr1_Length = len(Arr1)
Arr2_Length = len(Arr2)
FinishArr_Length = Arr1_Length + Arr2_Length
FinishArr = []
p1 = 0
p2 = 0
p3 = 0
print(FinishArr)
print(FinishArr_Length)
print(Arr1[p1])
print(Arr2[p2])
while p3 < FinishArr_Length:
if Arr1[p1] < Arr2[p2]:
FinishArr.append(Arr1[p1])
p1 += 1
else:
FinishArr.append(Arr2[p2])
p2 += 1
p3 += 1
print(FinishArr)

我收到此错误：

Traceback (most recent call last):
File "Test.py", line 21, in <module>
if Arr1[p1] < Arr2[p2]:
IndexError: list index out of range

Answer 1

您必须检查 p1 和 p2 是否不超过它们各自数组的长度：

while p1<Arr1_Length and p2<Arr2_Length:
if Arr1[p1] < Arr2[p2]:
FinishArr.append(Arr1[p1])
p1 += 1
else:
FinishArr.append(Arr2[p2])
p2 += 1
p3 += 1

之后，您必须检查 Arr1 或 Arr2 的元素是否剩余，并将剩余的值推送到FinishArr中。

if p1<Arr1_Length:
while p1<Arr1_Length:
FinishArr.append(Arr1[p1])
p1 += 1
if p2<Arr2_Length:
while p2<Arr2_Length:
FinishArr.append(Arr2[p2])
p2 += 1