2018.10.09 求众数

最新推荐文章于 2024-10-06 14:44:47 发布

viviwong12

最新推荐文章于 2024-10-06 14:44:47 发布

阅读量80

点赞数

文章标签： LeetCode python

本文链接：https://blog.csdn.net/viviwong12/article/details/82979513

版权

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

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

示例 1:

输入: [3,2,3]
输出: 3

示例 2:

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

class Solution(object):
    def majorityElement(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        l=len(nums)/2
        count=0
        nums_b=list(set(nums))
        for i in nums_b:
            if nums.count(i)>l:
                return i


f=Solution()
print(f.majorityElement([3,2,3]))

1.思路：去除重复元素后，根据去除后的值，算出现的此处大于n/2的

2.去除数组的重复元素：list(set(nums))