LeetCode Majority Element

wdkirchhoff

于 2017-05-12 10:14:24 发布

阅读量382

点赞数

分类专栏： Python LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/wdkirchhoff/article/details/71708093

版权

LeetCode 同时被 2 个专栏收录

46 篇文章

订阅专栏

Python

9 篇文章

订阅专栏

本文介绍了一种简单有效的方法来找出数组中的多数元素，即出现次数超过数组长度一半的元素。通过排序数组并返回中间位置的元素即可找到多数元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.

You may assume that the array is non-empty and the majority element always exist in the array.


class Solution(object):
    def majorityElement(self, nums):
        """
        :type nums: list[int]
        :rtype: int
        """
        nums.sort()
        return nums[len(nums)/2]