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)
posted @ 2025-08-06 13:15  hml-future  阅读(5)  评论(0)    收藏  举报