力扣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
    }
};
相关推荐
dragoooon341 天前
[优选算法专题四.前缀和——NO.31~32 连续数组、矩阵区域和]
数据结构·算法·leetcode·1024程序员节
py有趣1 天前
LeetCode算法学习之移除元素
java·数据结构·算法
captain3761 天前
数据结构易错点
数据结构·数据结构易错点
一念&1 天前
每日一个C语言知识:C 预处理器
c语言·算法
油泼辣子多加1 天前
【实战】自然语言处理--长文本分类(2)BERTSplitLSTM算法
算法·自然语言处理·分类
WWZZ20251 天前
快速上手大模型:深度学习2(实践:深度学习基础、线性回归)
人工智能·深度学习·算法·计算机视觉·机器人·大模型·slam
初级炼丹师(爱说实话版)1 天前
算法面经常考题整理(1)机器学习
人工智能·算法·机器学习
我不会插花弄玉1 天前
c语言实现队列【由浅入深-数据结构】
c语言·数据结构
要一起看日出1 天前
数据结构---------红黑树
java·数据结构·红黑树
被AI抢饭碗的人1 天前
算法题(246):负环(bellman_ford算法)
算法