[已解决]Python求助

muyang_zzF6

nums = [1, 1, 2, 1, 3, 2, 3, 2]
    
major1 = major2 = nums[0]
count1 = count2 = 0
    
# 对抗阶段
for each in nums:
    if major1 == each:
        count1 += 1
        continue
    
    if major2 == each:
        count2 += 1
        continue
    
    if count1 == 0:
        major1 = each
        count1 = 1
        continue
    
    if count2 == 0:
        major2 = each
        count2 = 1
        continue
    
    count1 -= 1
    count2 -= 1
    
# 统计阶段
if nums.count(major1) > len(nums) / 3:
    print(major1)
if nums.count(major2) > len(nums) / 3:
    print(major2)

这里面，如何避免major1和major2相同的情况呢？？？

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2022-1-22 09:21:08

试试这个：

nums = [1, 1, 2, 1, 3, 2, 3, 2]

major1 = major2 = nums[0]
count1 = count2 = 0

for each in nums:
        if count1 == 0:
                major1 = each
        elif each == major1:
                count1 += 1
        else:
                count1 -= 1
        
        if count2 == 0 and each != major1:
                major2 = each
        elif each == major2:
                count2 += 1
        else:
                count2 -= 1

if nums.count(major1) > len(nums)/3:
        print(major1)
if nums.count(major2) > len(nums)/3:
        print(major2)

跳转到最佳答案楼层

muyang_zzF6

muyang_zzF6

理解啦，我应该好好听小师妹的视频的！

大马强

你这代码原理是啥？有点看不懂

muyang_zzF6

求主要元素，也就是在这个列表中，出现的次数超过列表总元素数三分之一的元素！

muyang_zzF6

muyang_zzF6 发表于 2022-1-21 19:39
求主要元素，也就是在这个列表中，出现的次数超过列表总元素数三分之一的元素！

我也是一脸懵，看了小师妹的视频，推能推出来答案，不过要我自己写代码。估计怎么也写不出来

傻眼貓咪

试试这个：

nums = [1, 1, 2, 1, 3, 2, 3, 2]

major1 = major2 = nums[0]
count1 = count2 = 0

for each in nums:
        if count1 == 0:
                major1 = each
        elif each == major1:
                count1 += 1
        else:
                count1 -= 1
        
        if count2 == 0 and each != major1:
                major2 = each
        elif each == major2:
                count2 += 1
        else:
                count2 -= 1

if nums.count(major1) > len(nums)/3:
        print(major1)
if nums.count(major2) > len(nums)/3:
        print(major2)

muyang_zzF6

傻眼貓咪 发表于 2022-1-22 09:21
试试这个：

厉害了

傻眼貓咪

muyang_zzF6 发表于 2022-1-22 11:58
厉害了