专栏首页glm的全栈学习之路Leetcode 169 多数元素

Leetcode 169 多数元素

169. 多数元素

给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的,并且给定的数组总是存在多数元素。

老是做水题,下次整个难的,也不能怪我鸭QWQ~

class Solution {
public:
    map<int,int>p;
    int majorityElement(vector<int>& nums) {
        for(auto it:nums)
        {
            p[it]++;
        }
        int ans=-1,anss;
        for(auto it:p)
        {
            if(it.second>ans)anss=it.first,ans=it.second;
        }
        return anss;
    }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Leetcode 698. 划分为k个相等的子集

    给定一个整数数组 nums 和一个正整数 k,找出是否有可能把这个数组分成 k 个非空子集,其总和都相等。

    glm233
  • Leetcode 409. 最长回文串 (Hash)

    glm233
  • 过河卒

    P1002 过河卒 题目描述 棋盘上AAA点有一个过河卒,需要走到目标BBB点。卒行走的规则:可以向下、或者向右。同时在棋盘上CCC点有一个对方的马,该马所...

    glm233
  • C++类型转换几种情况

    1.将较大的浮点型转换为较小的浮点类型,精度降低(如果对精度不理解请看我的C++第一篇),值可能会超出目标类型的取值范围,这种情况下的值是不确定的。

    花狗Fdog
  • TCP/IP网络编程-进程篇学习笔记

    用户2825413
  • kube-scan 和 KCCSS

    在 Kubernetes 中使用声明式 API 来定义工作负载,因为工作负载的灵活多变,这种定义的随意性是很大的,很容易因为复制黏贴、手工运维等原因给 Pod ...

    崔秀龙
  • mapreduce的二次排序-分区分组

    就是首先按照第一字段排序,然后再对第一字段相同的行按照第二字段排序,注意不能破坏第一次排序 的结果 。例如

    字母哥博客
  • 字符串长度最大乘积

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    喜欢ctrl的cxk
  • 『互联网架构』软件架构-nginx(下)(20)

    PS:一般用nginx比较多就是反向代理,其实很多特殊的配置也是在大型互联网电商经常使用的。所以这个高速缓存和防盗链也是一个不错的功能。

    IT故事会
  • 洛谷P3773 [CTSC2017]吉夫特(Lucas定理,dp)

    满足$b_1 < b_2 < \dots < b_k$且$a_{b_1} \geqslant a_{b_2} \geqslant \dots \geqslant...

    attack

扫码关注云+社区

领取腾讯云代金券