要解决输出数组中相同项目的问题,可以使用哈希表来记录数组中的每个项目的出现次数。然后,遍历数组并检查每个项目是否已经在哈希表中出现过,如果没有,则将其输出并在哈希表中记录其出现次数。
以下是一个使用哈希表解决这个问题的示例代码:
def print_unique_items(arr):
# 创建一个空的哈希表
hash_table = {}
# 遍历数组
for item in arr:
# 检查项目是否已经在哈希表中出现过
if item not in hash_table:
# 如果项目没有出现过,则输出它
print(item)
# 在哈希表中记录项目的出现次数为1
hash_table[item] = 1
# 测试示例
arr = [1, 2, 3, 4, 1, 2, 5]
print_unique_items(arr)
运行上述代码会输出以下结果:
1
2
3
4
5
在这个示例中,数组中的项目1和2都出现了多次,但只有第一次出现的时候被输出。这是因为在哈希表中记录了它们的出现次数,当检查到它们再次出现时,就不再输出。