[알고리즘] #Majority Element

출처 : https://leetcode.com/problems/majority-element/

Majority Element - LeetCode

문제

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.

 

풀이

array의 숫자들을 key로 하고, 나온 빈도수를 value로 하는 Map을 만들었다. 그 뒤, Map을 순회하면서 value값이 array의 길이의 절반보다 큰 key 값을 리턴하도록 했다.

 

코드