8.给定一个n个整型元素的列表a,其中有一个元素出现次数超过n / 2,求这个元素
def query_list_same(a):
n=len(a)#列表的长度
j=0 #固定值
while j<n:
i = 1 # 索引
r = 0 # 计数器
while i<n:
if a[j]==a[i]:
r+=1
i+=1
else:
i+=1
if r>n/2:
print(a[j])
break
else:
j+=1
if __name__ == '__main__':
list=[1,2,3,2,2,3,2,1,2,2]
query_list_same(list)

浙公网安备 33010602011771号