[已解决]Python求助

muyang_zzF6

1. nums = [1, 1, 2, 1, 3, 2, 3, 2]
   
2.    
   
3. major1 = major2 = nums[0]
   
4. count1 = count2 = 0
   
5.    
   
6. # 对抗阶段
   
7. for each in nums:
   
8.     if major1 == each:
   
9.         count1 += 1
   
10.         continue
    
11.    
    
12.     if major2 == each:
    
13.         count2 += 1
    
14.         continue
    
15.    
    
16.     if count1 == 0:
    
17.         major1 = each
    
18.         count1 = 1
    
19.         continue
    
20.    
    
21.     if count2 == 0:
    
22.         major2 = each
    
23.         count2 = 1
    
24.         continue
    
25.    
    
26.     count1 -= 1
    
27.     count2 -= 1
    
28.    
    
29. # 统计阶段
    
30. if nums.count(major1) > len(nums) / 3:
    
31.     print(major1)
    
32. if nums.count(major2) > len(nums) / 3:
    
33.     print(major2)

复制代码

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

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2022-1-22 09:21:08

试试这个：

1. nums = [1, 1, 2, 1, 3, 2, 3, 2]
   
2. 
   
3. major1 = major2 = nums[0]
   
4. count1 = count2 = 0
   
5. 
   
6. for each in nums:
   
7.         if count1 == 0:
   
8.                 major1 = each
   
9.         elif each == major1:
   
10.                 count1 += 1
    
11.         else:
    
12.                 count1 -= 1
    
13.        
    
14.         if count2 == 0 and each != major1:
    
15.                 major2 = each
    
16.         elif each == major2:
    
17.                 count2 += 1
    
18.         else:
    
19.                 count2 -= 1
    
20. 
    
21. if nums.count(major1) > len(nums)/3:
    
22.         print(major1)
    
23. if nums.count(major2) > len(nums)/3:
    
24.         print(major2)

复制代码

跳转到最佳答案楼层

muyang_zzF6

muyang_zzF6

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

大马强

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

muyang_zzF6

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

muyang_zzF6

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

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

傻眼貓咪

试试这个：

1. nums = [1, 1, 2, 1, 3, 2, 3, 2]
   
2. 
   
3. major1 = major2 = nums[0]
   
4. count1 = count2 = 0
   
5. 
   
6. for each in nums:
   
7.         if count1 == 0:
   
8.                 major1 = each
   
9.         elif each == major1:
   
10.                 count1 += 1
    
11.         else:
    
12.                 count1 -= 1
    
13.        
    
14.         if count2 == 0 and each != major1:
    
15.                 major2 = each
    
16.         elif each == major2:
    
17.                 count2 += 1
    
18.         else:
    
19.                 count2 -= 1
    
20. 
    
21. if nums.count(major1) > len(nums)/3:
    
22.         print(major1)
    
23. if nums.count(major2) > len(nums)/3:
    
24.         print(major2)

复制代码

muyang_zzF6

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

厉害了

傻眼貓咪

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