求众数_java

题目：求众数（力扣169）
题目描述：
给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在众数。

示例 1:

输入: [3,2,3]
输出: 3
示例 2:

输入: [2,2,1,1,1,2,2]
输出: 2

解题思路：
定义一个Map集合，key表示数组中出现的不同字符，val表示，该key出现的次数。最后对map进行遍历，当val> ⌊ n/2 ⌋ 时，输出此时的key，如果不存在应该输出-1。但是题中假设总是存在众数，其实还可以使用其他解法，但是Map是空间和时间复杂度相对较小的。

代码实现：

class Solution {
    public int majorityElement(int[] nums) {
        //定义一个map，存储nums中出现的数字及其出现的次数
		Map<Integer,Integer> mp=new HashMap<>();
		for(int n:nums) {
			if(mp.containsKey(n)) {
				mp.put(n, mp.get(n)+1);
			}else {
				mp.put(n, 1);
			}
		}
		Set<Integer> keySet = mp.keySet();
		Iterator<Integer> it = keySet.iterator();
		while(it.hasNext()) {
			int key=it.next();
			int val=mp.get(key);
			if(val>nums.length/2) {
				return key;
			}
		}
		return -1;
    }
}