Python练习(2)

重复元素判定续。利用集合的无重复性来编写一个程序如果有一个元素出现了不止一次则返回true但不要改变原来列表的值：

一：

def has_duplicates(lst):

    # 使用集合来存储已经见过的元素

    seen = set()

    

    for item in lst:

        if item in seen:

            # 如果元素已经在集合中，说明有重复

            return True

        # 将元素添加到集合中

        seen.add(item)

    

    # 如果循环结束还没有找到重复元素，返回False

    return False

 

# 示例列表

example_list = [1, 2, 3, 4, 5, 1]

 

# 检查是否有重复元素

result = has_duplicates(example_list)

 

print(result) # 输出: True

 

 

 

不用集合来写：

二：

	def has_duplicates(lst):
	# 创建一个新列表来存储已经遇到的元素（这里我们实际上可以用集合来优化，但为了保持纯列表方法，我们还是用列表）
	encountered = []
	# 遍历原始列表中的每个元素
	for item in lst:
	# 检查元素是否已经在遇到的元素列表中
	if item in encountered:
	# 如果已经在列表中，说明有重复元素
	return True
	# 否则，将元素添加到遇到的元素列表中
	else:
	encountered.append(item)
	# 如果遍历完列表都没有找到重复元素，返回False
	return False
	# 示例列表
	List = ['1', 'd', '2']
	# 检查是否有重复元素
	print(has_duplicates(List)) # 输出: False，因为List没有重复元素

运用字典来写：

三：

def has_duplicates(lst):
    # 使用一个字典来计数每个元素出现的次数
    count_dict = {}
    
    # 遍历列表中的每个元素
    for item in lst:
        # 如果元素已经在字典中，增加其计数
        if item in count_dict:
            count_dict[item] += 1
        # 否则，将元素添加到字典中，计数为1
        else:
            count_dict[item] = 1
        
        # 检查计数是否大于1，如果是，则返回True
        if count_dict[item] > 1:
            return True
    
    # 如果遍历完列表都没有找到重复元素，返回False
    return False

#但是上面的方法有一个效率问题：它在每次添加元素到字典后都检查计数。

# 我们可以优化它，只在遍历完成后检查是否有任何元素的计数大于1。

四：

def has_duplicates_optimized(lst):

    # 使用一个字典来计数每个元素出现的次数

    count_dict = {}

    

    # 遍历列表中的每个元素

    for item in lst:

        # 如果元素已经在字典中，增加其计数

        if item in count_dict:

            count_dict[item] += 1

        # 否则，将元素添加到字典中，计数为1

        else:

            count_dict[item] = 1

    

    # 检查字典中是否有任何元素的计数大于1

    for count in count_dict.values():

        if count > 1:

            return True

    

    # 如果没有找到重复元素，返回False

    return False