[169]Majority Element

 

leetcode.com/problems/majority-element/

---

숫자가 나오는 갯수를 HashMap으로 관리한 후 절반이상 등장한 숫자를 리턴해주면 됩니다.

---

HashMap<Integer,Integer> map = new HashMap<>();
public int majorityElement(int[] nums) {
    	
for (int i = 0; i < nums.length; ++i)
{
	int num = nums[i];
    		
 	if (map.containsKey(num))
    {
    	int now = map.get(num);
    	map.put(num, now + 1);
    	}
    	else
    	{
    		map.put(num,1);
    	}
    }
    	
    int answer = 0;
    for (Integer num : map.keySet())
    {
    	if (map.get(num) > (nums.length / 2))
    		answer = num;
    }
    	
    return answer;
}