第021讲：列表（III）代码题为什么不能这样写

Terence888

s = [3, 4, 4, 2, 3, 4, 2]


for i in s:
    if s.count(i)>=len(s)//2:
        print("中间元素",i,"为主要元素。")
        break
else:
    print("不存在主要元素")

我这样写代码程序也会运行出同样的结果，为什么答案分了两种方法，一种是判断列表中是否有超过一半的元素与中间元素相同，另一种是找到个数最多的那个。
答案如下：
【方法一】
nums = [2, 2, 4, 2, 3, 6, 2]

   

nums.sort()

length = len(nums)

half = nums[length // 2]

count = 0

   

for each in nums:

    if each == half:

        count += 1

if count > length / 2:

    print("存在主要元素，是：", half)

else:

    print("不存在主要元素！")
【方法二】
nums = [2, 2, 4, 2, 3, 6, 2]

   

# 对抗阶段

major = nums[zxsq-anti-bbcode-0]

count = 0

for each in nums:

    if count == 0:

        major = each

    if each == major:

        count += 1

    else:

        count -= 1

   

# 统计阶段

if nums.count(major) > len(nums) / 2:

    print("主要元素是：", major)

else:

    print("不存在主要元素。")

FishC

你的代码其实有一些问题，主要是你在定义`nums`和`s`变量时没有对其进行初始化，使得代码无法正常运行。还有，你的代码逻辑其实并未完全实现寻找主要元素的功能。下面我会对你的代码进行修正，并提供方法一和方法二的完整代码，让你更好地理解为什么这些方法是正确的。

首先，让我们看一下你修改后的代码：

1. s = [1, 2, 3, 2, 2, 2, 5, 2]
   
2. 
   
3. for i in s:
   
4.     if s.count(i) >= len(s) // 2:
   
5.         print("中间元素", i, "为主要元素。")
   
6.         break
   
7. else:
   
8.     print("不存在主要元素")

复制代码

这里的代码在逻辑上确实可以判断题目要求的内容，但效率较低，因为每次循环都要对整个列表进行计数操作。接下来我们看看方法一。

### 方法一

1. nums = [1, 2, 3, 2, 2, 2, 5, 2]
   
2. 
   
3. nums.sort()
   
4. 
   
5. length = len(nums)
   
6. 
   
7. half = nums[length // 2]
   
8. 
   
9. count = 0
   
10. 
    
11. for each in nums:
    
12.     if each == half:
    
13.         count += 1
    
14. 
    
15. if count > length / 2:
    
16.     print("存在主要元素，是：", half)
    
17. else:
    
18.     print("不存在主要元素！")

复制代码

这个方法先将列表排序，然后取出排序后中间位置的元素，统计这个元素在列表中出现的次数。如果出现次数超过一半，则认为它是主要元素。其核心在于排序后的列表，如果有一个主要元素，它一定会出现在中间位置。

### 方法二

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

复制代码

这个方法利用了著名的“摩尔投票算法”，基本思想是在列表中找到一个候选的主要元素。最终阶段再统计这个候选元素的次数，确认是否为主要元素。其核心在于计数机制，消除了不必要的元素，最后剩下的候选元素可能是主要元素。

总结：
- 你的初始代码由于未初始化变量无法运行，还存在效率问题。
- 方法一通过排序后的中间元素进行统计，直接高效。
- 方法二利用摩尔投票算法，先选出一个候选元素，再进行最终确认，复杂度更低。

希望这些解释能帮你更好地理解代码中的逻辑和不同方法的优劣。加油，你会越来越棒的！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

Twilight6

答案只是两种不同的解决问题的方法，只要能实现最终效果，什么样的代码都行~！

黑猫白猫，能抓到耗子就是好猫！

你的方法实际上类似于第二种，但是你是在遍历列表时

立即判断当前元素是否为主要元素，而不是像答案先找到一个候选元素再统计

小杨yyds

区别主要是：
      你的代码和方法一都是直接检查每个元素的出现次数，而方法二使用了一个更复杂的算法来首先缩小可能的主要元素的范围
         你的代码和方法一不要求列表是有序的，而方法一需要先对列表进行排序