Python最新版课后作业022动动手01提问：摩尔投票法的进阶操作

咸鱼仔001

这道题我的思路是第一个超过 1/3 的数出来(我把它标记为major1)，然后再重复对抗阶段 碰到major1就跳过，这样就把第二个超过 1/3 的数筛出来了(major2)
代码如下：(我写的作业被版主删掉了，在群里问是因为我作业写错了，我对了下答案只有这里有出入，想问一下我的代码哪里错了)
具体代码如下：

1. list1 = [1,2,1,1,2,3,2,3]
   
2. major = list1[0]
   
3. counts = 0
   
4. for i in list1:
   
5.     if counts == 0:
   
6.             major = i
   
7.     if i == major:
   
8.             counts += 1
   
9.     else:
   
10.             counts -= 1
    
11. if list1.count(major) >= len(list1)/3:
    
12.     print('major1=',major)
    
13. else:
    
14.     print('no')
    
15. 
    
16. a = major
    
17. major = list1[0]
    
18. for i in list1:
    
19.     if i == a: #碰到major1就跳过#
    
20.         continue
    
21.     if counts == 0:
    
22.             major = i
    
23.     if i == major:
    
24.             counts += 1
    
25.     else:
    
26.             counts -= 1
    
27. 
    
28. if list1.count(major) >= len(list1)/3:
    
29.     print('major2=',major)
    
30. else:
    
31.     print('nope')

复制代码

Jin_Yu

你的代码怎么写的这么乱
两段for循环一模一样，用个函数封装下
把题目发出来给我看下