2024.9.4 leetcode 169 多数元素 (哈希表)

题面 169. 多数元素 - 力扣（LeetCode）

题解：复习（自学）了一下哈希表，

unordered_map<int,int> umap    定义一个表

umap.find(nums[i])!=umap.end() 判断是否存在

umap.insert({nums[i], 1}) 插入

umap.erase(nums[i]) 清除
C++ 容器类 <unordered_map> | 菜鸟教程 (runoob.com)

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        unordered_map<int,int> umap;
        if( nums.size() == 1)
        {
            return nums[0];
        }
        for(int i = 0; i < nums.size(); i++ )
        {
            if(umap.find(nums[i])!=umap.end())
            {
                umap[nums[i]]++;
                if(umap[nums[i]]>nums.size()/2)
                return nums[i];
            }
            else
            {
                umap.insert({nums[i], 1});
            }
            
        }
        return 1;
    }
};