摩尔投票法答案没看懂

追光THO

题目，动动手第1题，https://fishc.com.cn/thread-172177-1-1.html
这是答案

1. nums = [2, 2, 4, 2, 3, 6, 2]
   
2.    
   
3. # 对抗阶段
   
4. major = nums[0]
   
5. count = 0
   
6. for each in nums:
   
7.     if count == 0:
   
8.         major = each
   
9.     if each == major:
   
10.         count += 1
    
11.     else:
    
12.         count -= 1
    
13.    
    
14. # 统计阶段
    
15. if nums.count(major) > len(nums) / 2:
    
16.     print("主要元素是：", major)
    
17. else:
    
18.     print("不存在主要元素。")

复制代码

count==0那里看不太懂

我觉得我的代码好理解些，但是算法确实不行

1. s = [2, 2, 4, 2, 3, 6, 2]
   
2. vote = 0
   
3. each = 0
   
4. i = 0
   
5. 
   
6. for each in range(len(s)):
   
7.     candidate = s[each]
   
8.     vote = 0
   
9.     for i in range(len(s)):
   
10.         if candidate == s[i]:
    
11.             vote += 1
    
12.         else:
    
13.             vote -= 1
    
14.     if vote > 0:
    
15.         print(candidate)
    
16.         break
    

复制代码