力扣169.多数元素（hashmap实现)

力扣169.多数元素

---

力扣169.多数元素

1.题目

如题：
给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。
示例 1：
输入：[3,2,3]
输出：3

示例 2：
输入：[2,2,1,1,1,2,2]
输出：2

2.代码

代码如下（示例）：

class Solution {
    public int majorityElement(int[] nums) {
     int n = nums.length;
     int x = 0;
     HashMap<Integer,Integer> hash = new HashMap<Integer,Integer>();
     for(int i = 0;i<nums.length;i++){    //将数组中的数字存储到hashmap中，key为nums的值，value为key在nums中出现的个数。
         if(!hash.containsKey(nums[i])){  
             hash.put(nums[i],1);
         }
         else{
           hash.put(nums[i],hash.get(nums[i])+1);//重复存入时，修改value的个数
         }
     }
     Set<Map.Entry<Integer,Integer>> set = hash.entrySet(); //使用entrySet方法，将hashmap封装成一个set，然后用迭代器的方式，获取hashmap的key和value
     Iterator<Map.Entry<Integer,Integer>> it = set.iterator();
     while(it.hasNext()){
         Map.Entry<Integer,Integer> me = it.next();
         Integer key = me.getKey();
         Integer value = me.getValue();
         if(value>(n/2)){
             x = key;
         }
     }
    return x;
    }
}