Majority Element

最新推荐文章于 2022-04-16 14:23:13 发布

佛系城

最新推荐文章于 2022-04-16 14:23:13 发布

阅读量209

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/fujch3/article/details/64135636

Leetcode 同时被 2 个专栏收录

108 篇文章

订阅专栏

Leetcode_分而治之

5 篇文章

订阅专栏

本文介绍了一种通过排序和计数来查找数组中出现次数超过一半的多数元素的方法，并提供了C++实现代码。

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

LeetCode题目来源

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.

这道题我的方法是先将数组进行排序，然后从第一个数开始进行比较，往后记录每次相同的数的个数，如果遇到不同的就重置，直到遇到相同的数出现了⌊ n/2 ⌋ 次，代码如下：

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        int Maxnum = nums[0];
        int Maxcount = 0;
        int curNum = nums[0];
        for(int i = 0 ; i < nums.size(); i++){
            if(nums[i] == curNum ){
                Maxcount++;
                if(Maxcount > nums.size()/2){
                    return nums[i];
                }
            }
            else{
                Maxcount = 1;
                curNum = nums[i];
            }
        }
    }
};