以下是一个示例代码,演示了如何按照优先顺序从表中删除重复项:
def remove_duplicates(arr):
# 创建一个空字典,用于存储元素和它们的优先级
priority = {}
result = []
# 遍历数组,将元素和它们的索引添加到优先字典中
for i, element in enumerate(arr):
if element not in priority:
priority[element] = i
# 根据优先级对字典按值进行排序
sorted_priority = sorted(priority.items(), key=lambda x: x[1])
# 将排序后的元素添加到结果列表中
for item in sorted_priority:
result.append(item[0])
return result
# 示例用法
arr = [1, 3, 2, 2, 1, 4, 5, 4]
result = remove_duplicates(arr)
print(result) # 输出: [1, 3, 2, 4, 5]
在这个示例中,我们首先创建一个空字典 priority
,用于存储数组中的元素和它们的优先级。然后,我们遍历数组并将每个元素和它们的索引添加到优先字典中。接下来,我们使用 sorted()
函数对字典按值进行排序,然后将排序后的元素添加到结果列表中。最后,我们返回结果列表,即为按优先顺序从表中删除重复项的结果。
请注意,这个示例代码假设数组中的元素是可哈希的,因为它们将用作字典的键。如果数组中的元素不可哈希(例如列表),则需要根据实际情况进行相应的修改。