每日一题 【每日一题】主元素问题-Python-20211121

Jack · 2021年11月21日 · 最后由 Jack 回复于 2021年11月22日 · 109 次阅读
本帖已被设为精华帖!

给定一个整型数组,找到主元素,该元素在数组中出现的次数大于等于该数组元素个数的 1/3

Jack 将本帖设为了精华贴 11月21日 16:51

参考代码:

class Solution:
    def majorityNumber(self, nums):
        nums.sort()
        i = 0
        j = 0
        while i <= len(nums):
            j = nums.count(nums[i])
            if j > len(nums)//3:
                return nums[i]
            i += j
        return

需要 登录 后方可回复, 如果你还没有账号请点击这里 注册