LeetCode作业Majority Element

最新推荐文章于 2021-11-01 22:15:17 发布

勺月

最新推荐文章于 2021-11-01 22:15:17 发布

阅读量230

点赞数

CC 4.0 BY-SA版权

分类专栏：算法应用作业文章标签： leetcode 算法设计

本文链接：https://blog.youkuaiyun.com/sinat_37607788/article/details/60334425

算法应用作业专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种高效查找数组中多数元素的算法实现。多数元素定义为出现次数超过数组长度一半的元素。通过遍历数组并使用计数方式跟踪当前候选元素，该算法能够在O(n)时间内找到多数元素。

摘要生成于 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 {
public:
int majorityElement(vector<int> &num) {

        int elem = 0;
        int count = 0;

        for(int i = 0; i < num.size(); i++) {

            if(count == 0) {
                elem = num[i];
                count = 1;
            }
            else    {
                if(elem == num[i])
                    count++;
                else
                    count--;
            }

        }
        return elem;
    }

};