力扣169.多数元素

T1an-12025-10-08 3:05

题目：

给定一个大小为 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
    }
};