《leetCode》：Majority Element

最新推荐文章于 2025-09-06 17:22:57 发布

原创最新推荐文章于 2025-09-06 17:22:57 发布 · 427 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #majority #element

leetCode 专栏收录该内容

205 篇文章

订阅专栏

本文介绍了一种通过排序数组后取中间元素来找到多数元素的方法。多数元素是指出现次数超过数组长度一半的元素。该方法利用了多数元素的特性，确保了在已排序的数组中，中间元素即为多数元素。

题目

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.

思路

先排序，取中间的即可。
更多的思路可以看这篇博文：http://blog.youkuaiyun.com/u010412719/article/details/49047033

int cmp(const void *a,const void *b){
    return  ((*(int*)a)-(*(int*)b));
}

int majorityElement(int* nums, int numsSize) {
    if(nums==NULL||numsSize<1){
        return 0;
    }
    qsort(nums,numsSize,sizeof(nums[0]),cmp);
    return nums[numsSize/2];
}