LeetCode Majority Element

最新推荐文章于 2019-02-22 16:24:01 发布

瓦力冫

最新推荐文章于 2019-02-22 16:24:01 发布

阅读量1.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构 & 算法

本文链接：https://blog.youkuaiyun.com/fox64194167/article/details/44226927

数据结构 & 算法专栏收录该内容

66 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

该博客讨论了LeetCode中的Majority Element问题，要求在给定的非空数组中找到出现次数超过n/3的元素。文章提供了问题的详细描述，并链接到解决方案。

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

1.题目

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.

2.解决方案

class Solution {
public:
    int majorityElement(vector<int> &num) {
        if(num.size() == 1){
            return num[0];
        }
        map<int, int> myMap;
        float majorPercent = num.size() / 2.0;
        for(int i = 0; i < num.size(); ++i){
            int key = num[i];
            if(myMap.find(key) == myMap.

了解本专栏