给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的,并且给定的数组总是存在多数元素
输入:[3,2,3]
输出:3
输入:[2,2,1,1,1,2,2]
输出:2
分析:首先注意关键词,题目中说到多数元素是指数组中超过一半的元素。那么对其进行排序,则中间的数就是多数元素的值。
所以方法一:直接对其排序,然后找到中间的数即可。
class Solution {
public int majorityElement(int[] nums) {
Arrays.sort(nums);
return nums[nums.length/2];
//该方法比较low
}
}
分析:可以将数组中的元素存入到哈希表中,key存放值,value存放值的个数。当value大于数组长度的一半时,输出该key。
方法二:
getOrDefault(Object key, V defaultValue)
意思就是当Map集合中有这个key时,就使用这个key对应的value值,如果没有就使用默认值d