摩尔计数法

Ari小虎鱼

第022讲摩尔计数法plus
标答长这样：

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从始至终运行一样的步骤，为什么最后会得出两个结果？

tiangtian

遍历时 if 每次只运行一次就继续下次循环，结果怎么会一样

Ari小虎鱼

tiangtian 发表于 2022-4-15 18:37
遍历时 if 每次只运行一次就继续下次循环，结果怎么会一样

就是continue发挥的作用？
还有一个不明白的地方就是18行为什么要让count1=1