leetcode 面试题 17.10. 主要元素

最新推荐文章于 2024-12-30 22:37:09 发布

原创最新推荐文章于 2024-12-30 22:37:09 发布 · 287 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

leetcode 专栏收录该内容

223 篇文章

订阅专栏

本文深入探讨了如何在数组中查找主要元素的问题，主要元素是指在数组中出现次数超过一半的元素。文章提供了两种解决方案，一种是使用collections.Counter进行计数，另一种是遍历字典检查元素是否满足主要元素条件。通过示例展示了算法的应用，适用于初学者理解和掌握主要元素的查找方法。

面试题 17.10. 主要元素

难度简单10

数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。

示例 1：

输入：[1,2,5,9,5,9,5,5,5]
输出：5

示例 2：

输入：[3,2]
输出：-1

示例 3：

输入：[2,2,1,1,1,2,2]
输出：2

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        dic = collections.Counter(nums)
        Len = len(nums)//2+1
        for i in dic.values():
            if i >= Len:
                S = i
        for k,v in dic.items():
            if v==S:
                return k
        return -1


class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        counter = collections.Counter(nums)
        for k,v in counter.items():
            if v>len(nums)//2:
                return k
        return -1