力扣169.多数元素

题目:

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

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

思路:

使用哈希表,key代表元素,value代表元素的次数,一次循环遍历将元素出现的次数加载到哈希表中,然后在循环中判断,如果大于出现次数就赋值给result并且更新n,因为根据输入输出来看,要求返回的是出现最多次数的那个元素。

cpp 复制代码
class Solution {
public:
    int majorityElement(vector<int>& nums) {
        if(nums.size() == 1) return nums[0];//这步可以省略了,下面代码包含了
        unordered_map<int,int> map; //key是元素,value是出现次数
        int result = 0;
        int n = nums.size()/2;//本题要求大于的次数
        for(auto it:nums){
            map[it]++;
            if(map[it] > n){ //如果出现次数 大于 要求的次数
                result = it;//结果等于该元素
                //更新次数,下次循环使用n
                n = map[it];
            }
        }
        return result;
        //当只有一个元素的时候,nums.size()/2 等于 0, 
        //元素只有一个it,map[it]肯定就是1,那么1 > 0 ,result就是那一个元素,就是it
    }
};
相关推荐
T1an-12 小时前
力扣70.爬楼梯
算法·leetcode·职场和发展
violet-lz3 小时前
数据结构:七大线性数据结构从结构体定义到函数实现的的区别
数据结构
_dindong7 小时前
动规:回文串问题
笔记·学习·算法·leetcode·动态规划·力扣
wangwangmoon_light8 小时前
0.0 编码基础模板
java·数据结构·算法
共享家95278 小时前
Leetcode刷题
算法·leetcode·职场和发展
simon_skywalker8 小时前
第7章 n步时序差分 n步时序差分预测
人工智能·算法·强化学习
山,离天三尺三8 小时前
基于LINUX平台使用C语言实现MQTT协议连接华为云平台(IOT)(网络编程)
linux·c语言·开发语言·网络·物联网·算法·华为云
flashlight_hi9 小时前
LeetCode 分类刷题:74. 搜索二维矩阵
python·算法·leetcode·矩阵
小年糕是糕手9 小时前
【数据结构】算法复杂度
c语言·开发语言·数据结构·学习·算法·leetcode·排序算法