编写一个函数, 删除顺序表中的重复元素
时间: 2024-10-08 07:26:09 浏览: 25
数据结构与算法 c++实现 //删除顺序递增表中的重复元素 //对单链表实现就地逆置 //删除递增单链表中的重复元素
5星 · 资源好评率100%
编写一个函数删除顺序表(也称为数组)中的重复元素,通常涉及遍历列表并跟踪每个元素的第一次出现。以下是使用Python的一个简单示例,该函数会返回一个新的列表,其中只包含原列表中非重复的元素:
```python
def remove_duplicates(input_list):
if not input_list:
return []
# 创建一个空字典用于存储已经遇到的元素
seen = {}
result = []
for element in input_list:
if element not in seen:
seen[element] = True
result.append(element)
return result
# 示例用法
input_list = [1, 2, 2, 3, 4, 4, 5]
new_list = remove_duplicates(input_list)
print(new_list) # 输出: [1, 2, 3, 4, 5]
阅读全文