如果有一个列表,其中占比超过一半的元素称之为主要元素,那么如何获取一个列表的主要元素呢?
#思路 遍历,某值与他相等则加+1.超过1半则是主要元素--------详细解法(最终版本)
list=[2, 2, 4, 2, 3, 6, 2,7,8,9,2,2,2,3,2,2]
l=len(list)
a=[]
print("元素有:",l,"个,主要元素要>",l//2)#要分奇偶数,这条不准。
for d1 in list:
count=1 #count 放循环体里。如果在外面,则count原来越大
i=list.index(d1) #获取d1元素的下标
for d2 in list[i+1:]:
if d1==d2:
count=count+1
print([d1,count]) #计算,遍历每个数值的重复次数
a.append([d1,count])
print(a)
b=[]
for each in a: #a列表去重
if each not in b:
b.append(each)
print("各元素出现的次数",b)#解决问题:重复元素只显示1次
#主要元素
d=[]
ll=len(b)
for i in range(0,ll):
c=b[i][1]
d.append(c)
d.sort()
print(d)
max=d[ll-1]
if max>l/2:
#print("存在主要元素")
for j in range(0,ll):
if max==b[j][1]:
print(b[j][0],"是主要元素")
感觉比较蠢。
其它思路:可以先排序,最大的放第一位,中间下标值=max,那就是有主要元素。