程序设计:从有序的顺序表中删除所有其值重复的元素,使表中所有元素的值均不同
时间: 2023-11-10 17:15:10 浏览: 118
编写算法清除顺序表L中所有重复的数据元素
5星 · 资源好评率100%
思路:
1. 遍历有序顺序表,记录当前元素值和上一个元素值。
2. 如果当前元素值和上一个元素值相等,说明重复,将该元素删除。
3. 如果不相等,继续遍历。
代码实现:
```python
def delete_duplicates(lst):
i = 1
while i < len(lst):
if lst[i] == lst[i-1]:
lst.pop(i)
else:
i += 1
return lst
```
测试:
```python
lst = [1, 2, 2, 3, 4, 4, 4, 5, 5, 6]
print(delete_duplicates(lst)) # [1, 2, 3, 4, 5, 6]
```
阅读全文