Leetcode 169. Majority Element

最新推荐文章于 2025-08-23 02:01:11 发布

xinqrs01

最新推荐文章于 2025-08-23 02:01:11 发布

阅读量136

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/xinqrs01/article/details/54911754

本文介绍了一种高效查找数组中多数元素的算法。多数元素是指在数组中出现次数超过数组长度一半的元素。该算法通过遍历数组并使用计数器和候选元素来实现，最终返回多数元素。

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

s思路：
1. 有一个很著名的算法专门干这个的。
2. 明天思考一下，这个方法为啥行？

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        //
        int count=0;
        int mj=0;
        for(int num:nums){
            if(count==0) mj=num;

            if(num==mj) count++;
            else count--;    
        }
        return mj;
    }
};