[已解决]排序去重问题，没想明白，反向比较成功，正向比较报错，没整明白？

tang136

代码一，从列表最后一个向前比较，如果一样就删除，不一样就复制给last，再向前比较
这样正常排出来

代码二，从前向后比较，道理一样，但就是不行，报IndexError: list index out of range
我看来看去没有超出范围啊？请高手帮忙看看到底问题在哪里

代码一：
a=[1,2,4,2,4,5,7,10,5,5,7,8,9,0,3]
a.sort()
last = a[-1]
for i in range(len(a)-2,-1,-1):
    if last == a[i]:
        del a[i]
    else:
        last = a[i]
print(a)


代码二：
a=[1,2,4,2,4,5,7,10,5,5,7,8,9,0,3]
a.sort()
first = a[0]
for i in range(1,len(a)):
    if first == a[i]:
        del a[i]
    else:
        first = a[i]
print(a)

最佳答案

月排行榜 / 总排行榜

冬雪雪冬

2017-8-9 08:54:07

因为删除元素后，a的总元素数变少了，而循环仍是range(1,len(a)):，这样就会越界。
其实在循环中增减元素的方法都不是最佳的办法，不注意的话容易出错，可以另生成新列表来解决次问题。

1. a=[1,2,4,2,4,5,7,10,5,5,7,8,9,0,3]
   
2. a.sort()
   
3. b = [a[0]]
   
4. first = a[0]
   
5. for i in range(1,len(a)):
   
6.     if first != a[i]:
   
7.         b.append(a[i])
   
8.    
   
9.     first = a[i]
   
10. print(b)

复制代码

跳转到最佳答案楼层

冬雪雪冬

因为删除元素后，a的总元素数变少了，而循环仍是range(1,len(a)):，这样就会越界。
其实在循环中增减元素的方法都不是最佳的办法，不注意的话容易出错，可以另生成新列表来解决次问题。

1. a=[1,2,4,2,4,5,7,10,5,5,7,8,9,0,3]
   
2. a.sort()
   
3. b = [a[0]]
   
4. first = a[0]
   
5. for i in range(1,len(a)):
   
6.     if first != a[i]:
   
7.         b.append(a[i])
   
8.    
   
9.     first = a[i]
   
10. print(b)

复制代码

冬雪雪冬

更简单的去重是利用集合。

1. a=[1,2,4,2,4,5,7,10,5,5,7,8,9,0,3]
   
2. a= sorted(list(set(a)))
   
3. print(a)

复制代码

ba21

代码一： 是从后面开始删，不会越界；list的数量只会跟着你range倒数后的数量减少
代码二： 是从前面开始删，会导至越界；list的数量不停的减少，range的数量没变

tang136

谢谢各位高手不吝赐教，学习了