【通过算法题学习python技巧 - 11】剑指 Offer 39. 数组中出现次数超过一半的数字

本专栏的目的是通过算法题学习python技巧，并非实现算法题的最优解。

剑指 Offer 39. 数组中出现次数超过一半的数字

题目链接

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

示例 1:

输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]
输出: 2

collections 是一个经常能用到的包。

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

博主会持续更新一些人工智能领域的知识和实践、工作中遇到的问题和感悟、高效工作的方法和技巧，如果喜欢请关注、点赞、收藏支持