[LeetCode] Majority Element

크기가 n 인 배열 nums가 주어지면 과반수의 element를 반환합니다. 과반수의 element ⌊n / 2⌋ 번 이상 나타나는 요소입니다. 과반수의 element 항상 배열에 존재한다고 가정 할 수 있습니다. Example 1: Input: nums = [3,2,3] Output: 3 Example 2: Input: nums = [2,2,1,1,1,2,2] Output: 2 Constraints: n == nums.length 1 [2,4],[1,3] -> map... hashmap 저번에 했던 getOrDefault로 key값에 더하는 식으로 정렬하고 거기서 가장 큰 value를 뽑아서 key를 리턴하는 식으로 가봅시다 1차시도 (Collections.max써가지고 getKey하면 구해진다는데 아..