[已解决]22回动手题1我用我自己的方法做了一遍 感觉挺土挺直接的 结果是正确的

mumei2018

nums = [1, 3, 2, 2, 4, 2, 3, 6, 2,1,3,3]
main_eli = []
lenth = len(nums)//3
found = 0

for i in nums:
   
    count = nums.count(i)
   
    if count >= lenth:
        found = 1

        if i in main_eli:
            continue

        else:

            main_eli.append(i)
      
if found ==1:
    print(main_eli, 'is the main eliment.')

else:
    print('not found.')

21和22回的答案我是读懂了    但21 回的作业我也是用这个方法做的    我这方法会不会有什么问题  怕帖子无法正确显示代码 我还贴了图片  另外作为变量名的英语单词的拼写我没去细扣 就是图懒得切换 有错的话请包含

最后 感谢各位大佬

最佳答案

月排行榜 / 总排行榜

isdkz

2023-5-3 00:13:11

你好！看了你的代码，这种解决方法是有效的，能够找到出现次数超过数组长度三分之一的元素。这个算法的时间复杂度为 O(n^2)，因为需要对数组进行两次遍历（一次是for循环，另一次是count函数）。虽然这种方法并不是最优的，但对于小规模的问题来说，它已经足够了。

这里提供一种更优的方法，使用 Boyer-Moore 投票算法，时间复杂度为 O(n)，空间复杂度为 O(1)：

def majority_element(nums):
    count = 0
    candidate = None

    for num in nums:
        if count == 0:
            candidate = num
        count += (1 if num == candidate else -1)

    return candidate if nums.count(candidate) > len(nums) // 3 else None

对于变量名和代码格式，确实需要注意一下。代码中的英语单词拼写和变量命名规范是非常重要的，这样可以让其他人更容易地理解和维护你的代码。对于 Python，建议遵循 PEP8 编码规范。

希望这对你有所帮助！如果你有其他问题，请随时提问。

跳转到最佳答案楼层

歌者文明清理员

根据你提供的代码和解释，没有发现明显的问题。该代码是检查给定列表中是否存在出现次数大于等于列表长度三分之一的主要元素，并返回这些主要元素。
如果你的代码能够正确执行任务并返回正确的结果，则没有问题。当然，改善变量名的拼写可能更容易阅读和理解代码。

这段代码的思路是首先计算给定列表长度的三分之一作为阈值，然后遍历列表中的每个元素，并使用count函数计算该元素出现的次数。如果该元素的出现次数大于等于阈值，则将其视为主要元素并将其添加到main_eli列表中。同时，设置一个标志变量found，如果找到了主要元素，将found设置为1。如果在这个过程中发现主要元素已经存在于main_eli列表中，则忽略此元素。在for循环结束后，检查found是否为1来确定是否有主要元素。最终输出main_eli列表或“not found”。

mumei2018

22回 我的代码好像会少很多行

isdkz

你好！看了你的代码，这种解决方法是有效的，能够找到出现次数超过数组长度三分之一的元素。这个算法的时间复杂度为 O(n^2)，因为需要对数组进行两次遍历（一次是for循环，另一次是count函数）。虽然这种方法并不是最优的，但对于小规模的问题来说，它已经足够了。

这里提供一种更优的方法，使用 Boyer-Moore 投票算法，时间复杂度为 O(n)，空间复杂度为 O(1)：

def majority_element(nums):
    count = 0
    candidate = None

    for num in nums:
        if count == 0:
            candidate = num
        count += (1 if num == candidate else -1)

    return candidate if nums.count(candidate) > len(nums) // 3 else None

对于变量名和代码格式，确实需要注意一下。代码中的英语单词拼写和变量命名规范是非常重要的，这样可以让其他人更容易地理解和维护你的代码。对于 Python，建议遵循 PEP8 编码规范。

希望这对你有所帮助！如果你有其他问题，请随时提问。

歌者文明清理员

mumei2018 发表于 2023-5-3 00:13
把空行都去掉的话 我还少两行

我的回答怎么样

mumei2018

isdkz 发表于 2023-5-3 00:13
你好！看了你的代码，这种解决方法是有效的，能够找到出现次数超过数组长度三分之一的元素。这个算法的时间 ...

我想问 小甲鱼给的作业里 是不是包含了不少算法的知识  我做一回得做半天  对于初学是不是有点难

mumei2018

isdkz 发表于 2023-5-3 00:13
你好！看了你的代码，这种解决方法是有效的，能够找到出现次数超过数组长度三分之一的元素。这个算法的时间 ...

你的代码已经涉及到函数了 22回还没开始讲函数呢   话说复杂度嘛  要不是我恰好听说过 不然得蒙 哈哈 谢啦

mumei2018

歌者文明清理员 发表于 2023-5-3 00:13
我的回答怎么样

谢啦！

歌者文明清理员

mumei2018 发表于 2023-5-3 00:22
谢啦！

给一个【最佳答案】支持一下呗

isdkz

mumei2018 发表于 2023-5-3 00:22
谢啦！

不客气

mumei2018

歌者文明清理员 发表于 2023-5-3 00:24
给一个【最佳答案】支持一下呗

下次吧 刚刚已经给四楼了

歌者文明清理员

mumei2018 发表于 2023-5-3 00:32
下次吧 刚刚已经给四楼了

为什么，为什么，为什么@isdkz
我又晕了过去

isdkz

歌者文明清理员 发表于 2023-5-3 00:34
为什么，为什么，为什么@isdkz
我又晕了过去

歌者文明清理员

isdkz 发表于 2023-5-3 00:36

https://fishc.com.cn/thread-227797-1-1.html