leetcode 169. 求众数 (Easy)(数组)

最新推荐文章于 2021-10-23 15:02:57 发布

桔兮

最新推荐文章于 2021-10-23 15:02:57 发布

阅读量236

点赞数

分类专栏： Leetcode 剑指Offer

本文链接：https://blog.csdn.net/weixin_40449071/article/details/82705326

版权

博客介绍了LeetCode 169题目的解决方案，重点在于如何找到数组中的众数。作者提供了两种解法：一是通过对数组排序，找出中间的元素作为众数；二是遍历数组，利用众数出现次数超过数组长度一半的特点来寻找。通过不断更新和优化代码，展示了问题解决的过程。

摘要由CSDN通过智能技术生成

题目：

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

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

示例 1:

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

示例 2:

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

思路：

首先，对数组进行排序操作。求出目标值最少出现的次数length。依次遍历整个数组，让当前值与后面第length值进行比较，若相等证明当前数的个数已经超过最小规定数目，返回当前数值。

代码：

import math
class Solution(object):
    
    def majorityElement(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        length = int(math.floor(len(nums)/2))
        nums.sort()
        for i in range(len(nums)):
            if nums[i+length] == nums[i]:
                return nums[i]

时隔数日&#