169. Majority Element

最新推荐文章于 2024-01-03 12:37:31 发布

lisa___33

最新推荐文章于 2024-01-03 12:37:31 发布

阅读量194

点赞数

CC 4.0 BY-SA版权

分类专栏： C++算法设计与应用

本文链接：https://blog.youkuaiyun.com/lisa___33/article/details/72161893

C++算法设计与应用专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种寻找数组中多数元素的高效算法。该算法通过遍历数组并利用计数方式来确定多数元素，即出现次数超过数组长度一半的元素。算法实现简单且易于理解。

摘要生成于 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.

这道题我采用从左到右相邻元素是否相同的比较去进行判断，不同则更新暂放的变量ele,最后留下的一定是主要元素，即每找出两个不同的element，就成对删除即count–。
代码如下：

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int size=nums.size();
        int ele=0;
        int count=0;
        for(int i=0;i<size;i++){
            if(count==0)
            {
                ele=nums[i];
                count=1;
            }
            else {
                if(ele==nums[i]){
                    count++;
                }
                else{
                    count--;
                }
            }
        }
        return  ele;
    }
};