python 列表主要元素代码

如果有一个列表,其中占比超过一半的元素称之为主要元素,那么如何获取一个列表的主要元素呢?

#思路  遍历,某值与他相等则加+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,那就是有主要元素。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值