如果有一个列表,其中占比超过一半的元素称之为主要元素,那么如何获取一个列表的主要元素呢?
#思路 遍历,某值与他相等则加+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,那就是有主要元素。
这篇博客介绍了如何在Python中找出列表的主要元素,即占比超过一半的元素。通过遍历列表,计算每个元素的出现次数,然后判断是否超过列表长度的一半来确定主要元素。最后,通过去重和比较出现次数来找出并输出主要元素。这种方法虽然直观,但效率可能不高,尤其是对于大规模数据。
1170

被折叠的 条评论
为什么被折叠?



