[LeetCode] Majority Element

문제 링크 : https://leetcode.com/problems/majority-element/문제를 해결한 방법주어진 배열에서 가장 많이 등장하는 숫자를 리턴하면 되는 문제였습니다.여러가지 풀이가 존재할 것입니다. [HashMap으로 숫자를 세서 리턴하는 방법][정렬 후, arr[size/2]의 숫자를 리턴하는 방법]이 방법은 예를 들어 [2,1,2,1,2]일 때 정렬 후 [1,1,2,2,2]의 중간 인덱스 2를 리턴하는 방식입니다.

짝수로도 [1,2,2,2] 적용이 가능하죠. 이 문제는 반드시 Majority Element가 존재하기 때문에 가능한 방법입니다....