229. Majority Element II.md

title	toc	date	tags	top
229. Majority Element II	false	2017-10-30	Leetcode Array	229

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

Note: The algorithm should run in linear time and in $O(1)$ space.

Example 1:

Input: [3,2,3]
Output: [3]
Example 2:

Input: [1,1,1,3,3,2,2,2]
Output: [1,2]

分析