给定一个大小为 n 的整数数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。
示例 1：
输入：nums = [3,2,3]
输出：[3]示例 2：
输入：nums = [1]
输出：[1]示例 3：
输入：nums = [1,2]
输出：[1,2]提示：
1 <= nums.length <= 5 * 104-109 <= nums[i] <= 109
进阶：尝试设计时间复杂度为 O(n)、空间复杂度为 O(1)的算法解决此问题。
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
public List<Integer> majorityElement(int[] nums) {
Map<Integer, Integer> cntMap = new HashMap<>();
for (int num : nums) {
if (!cntMap.containsKey(num)) {
cntMap.put(num, 0);
}
cntMap.put(num, cntMap.get(num) + 1);
}
List<Integer> result = new ArrayList<>();
for (Map.Entry<Integer, Integer> entry : cntMap.entrySet()) {
if (entry.getValue() > nums.length / 3) {
result.add(entry.getKey());
}
}
return result;
}
}
//leetcode submit region end(Prohibit modification and deletion)
