首页 > 代码库 > leetcode----------Majority Element
leetcode----------Majority Element
| 题目 | Majority Element |
| 通过率 | 33.8% |
| 难度 | Easy |
Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.
You may assume that the array is non-empty and the majority element always exist in the array.
Credits:
Special thanks to @ts for adding this problem and creating all test cases.
java代码：
public class Solution { public int majorityElement(int[] num) { int n = num.length; HashMap<Integer,Integer> map = new HashMap<Integer,Integer>(); for(int elem:num){ if(map.containsKey(elem)){ map.put(elem,map.get(elem)+1); }else{ map.put(elem,1); } } for(int item:map.keySet()){ if(map.get(item)>n/2){ return item; } } return -1; }}
leetcode----------Majority Element
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。