229. Majority Element II

또 하나 배워갑니다.

값을 해시맵으로 카운팅하면 선형 시간으로 풀 수 있습니다.

더 알아보기: Boyer-Moore 과반수 투표 알고리즘을 이용하면 선형 시간 + 상수 공간으로 풀 수 있습니다.

Given an integer array of size n, find all elements that appear more than ⌊ n/3 ⌋ times.

Example 1:

Input: nums = [3,2,3]
Output: [3]

Example 2:

Input: nums = [1]
Output: [1]

Example 3:

Input: nums = [1,2]
Output: [1,2]

Constraints:

Follow up: Could you solve the problem in linear time and in O(1) space?