[已解决]22讲摩尔计数法三分之一

TJ0929

nums = [1, 1, 2, 1, 3, 2, 3, 2]
    

# 对抗阶段

major1 = nums[0]
major2 = nums[0]

count1 = 0
count2 = 0

for each in nums:

    if count1 == 0: #相当于重新选一个可能的major

        major1 = each

    if each == major1: #是自己的队友，增加一个

        count1 += 1

    else: #否则就是敌人，自己减少一个，但是each是一个循环，所以each 增加的同时相当于就是在对抗

        count1 -= 1

for each in nums:
    if each != major1:

        if count2 == 0: #相当于重新选一个可能的major

            major2 = each

        if each == major2: #是自己的队友，增加一个

            count2 += 1

        else: #否则就是敌人，自己减少一个，但是each是一个循环，所以each 增加的同时相当于就是在对抗

            count2 -= 1  
# 统计阶段


if nums.count(major1) > len(nums) / 3:

    print("主要元素是：", major1)
if nums.count(major2) > len(nums) / 3:
    print('主要元素是：',major2)

想问问以上的哪里有问题可以修改一下吗，发现三分之一好像不能用这样的做法，能看懂答案的，但是想从这个角度，跑两次循环来做

最佳答案

月排行榜 / 总排行榜

FishC

2025-2-24 10:45:48

代码存在一些问题，可以通过修改来使其正确工作。以下是修改后的代码：

nums = [3, 2, 3, 2, 1, 2, 2, 3, 3, 3]  # 示例输入，可以根据需要修改

# 对抗阶段
major1 = None
major2 = None

count1 = 0
count2 = 0

for each in nums:
    if count1 > 0 and each == major1:
        count1 += 1
    elif count2 > 0 and each == major2:
        count2 += 1
    elif count1 == 0:
        major1 = each
        count1 = 1
    elif count2 == 0:
        major2 = each
        count2 = 1
    else:
        count1 -= 1
        count2 -= 1

# 统计阶段
count1 = sum(1 for x in nums if x == major1)
count2 = sum(1 for x in nums if x == major2)

if count1 > len(nums) / 3:
    print("主要元素是：", major1)
if count2 > len(nums) / 3 and major2 != major1:  # 确保major2和major1不相同
    print('主要元素是：', major2)

这个代码首先在对抗阶段找出两个可能的主要元素，然后在统计阶段检查这两个元素是否真的出现次数超过总数的三分之一。在原代码基础上进行了如下修改：

- 初始化major1和major2为None，而不是让它们等于nums。
- 对于每个元素的计数进行了修正，以确保正确增加或减少计数。
- 确保在第二个统计阶段中，major2不同于major1，否则会重复输出major1。

通过这些修改，上述代码应该可以正确运行并给出主要元素。

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

跳转到最佳答案楼层

FishC

代码存在一些问题，可以通过修改来使其正确工作。以下是修改后的代码：

nums = [3, 2, 3, 2, 1, 2, 2, 3, 3, 3]  # 示例输入，可以根据需要修改

# 对抗阶段
major1 = None
major2 = None

count1 = 0
count2 = 0

for each in nums:
    if count1 > 0 and each == major1:
        count1 += 1
    elif count2 > 0 and each == major2:
        count2 += 1
    elif count1 == 0:
        major1 = each
        count1 = 1
    elif count2 == 0:
        major2 = each
        count2 = 1
    else:
        count1 -= 1
        count2 -= 1

# 统计阶段
count1 = sum(1 for x in nums if x == major1)
count2 = sum(1 for x in nums if x == major2)

if count1 > len(nums) / 3:
    print("主要元素是：", major1)
if count2 > len(nums) / 3 and major2 != major1:  # 确保major2和major1不相同
    print('主要元素是：', major2)

这个代码首先在对抗阶段找出两个可能的主要元素，然后在统计阶段检查这两个元素是否真的出现次数超过总数的三分之一。在原代码基础上进行了如下修改：

- 初始化major1和major2为None，而不是让它们等于nums。
- 对于每个元素的计数进行了修正，以确保正确增加或减少计数。
- 确保在第二个统计阶段中，major2不同于major1，否则会重复输出major1。

通过这些修改，上述代码应该可以正确运行并给出主要元素。

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