3月打卡活动第13天 LeetCode第169题：多数元素（简单）

3月打卡活动第13天 LeetCode第169题：多数元素（简单）

• 题目：给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。
  
• 解题思路：第一次尝试使用HashMap，很不熟练，但是成功了还挺开心的~~

class Solution {
   
    public int majorityElement(int[] nums) {
   
        HashMap<Integer,Integer> hash = new HashMap<>();
        hash.put(nums[0],1);
        for(int i=1;i<nums.length;i++){
   
            if(hash.containsKey(nums[i])){
   
                hash.put(nums[i],hash.get(nums[i])+1);
            }else