求数组中的最多数元素
Posted Alice_yufeng
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了求数组中的最多数元素相关的知识，希望对你有一定的参考价值。
class Solution
public static int majorityElement(int[] nums)
Map<Integer,Integer> map = new HashMap<Integer,Integer>();
for(int i=0;i<nums.length;i++)
if(!map.containsKey(nums[i]))
map.put(nums[i],1);
else
map.put(nums[i],map.get(nums[i])+1);
Map<Integer, Integer> result = new LinkedHashMap<>();
map.entrySet().stream()
.sorted(Map.Entry.<Integer, Integer>comparingByValue().reversed())
.forEachOrdered(x -> result.put(x.getKey(), x.getValue()));
return (int) result.keySet().toArray()[0];
以上是关于求数组中的最多数元素的主要内容，如果未能解决你的问题，请参考以下文章