Python序列查重(循环遍历或利用集合)
判定输入序列中是否存在重复元素。编写一个函数,接受列表作为参数。
输入样例1
1 5 8 7 4 3 2
输出
没有重复元素
输入样例2
12 45 73 44 45 13
输出
存在重复元素
- 循环遍历法逐个比较
def fun(ls):
c=0
for i in range(len(ls)-1):
for j in range(i+1,len(ls)): #两层循环遍历对比
if ls[i]==ls[j]:
c=c+1
if c!=0:
return "存在重复元素"
else:
return "没有重复元素"
def main():
ls=list(map(int,input().split()))
print(fun(ls))
main()
- 利用集合去除重复元素之后比较长度,相比第一种方法,这样会更加简便。
def fun(ls):
if len(ls)==len(set(ls)): #列表长度和集合形式长度比较
return "没有重复元素"
else:
return "存在重复元素"
def main():
ls=list(map(int, input().split()))
print(fun(ls))
main()
个人样例