【排序16：多数元素 II】

给定一个大小为 n 的整数数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。

示例 1：

输入：nums = [3,2,3]
输出：[3]
示例 2：

输入：nums = [1]
输出：[1]
示例 3：

输入：nums = [1,2]
输出：[1,2]

【解题思路】刚开始用int[] ans，发现不能插入数据，因为数组的定长的，在初始化的时候已经规定了长度，应该使用ArrayList变长数组。

class Solution {
    public List<Integer> majorityElement(int[] nums) {
       Arrays.sort(nums);
       ArrayList ans = new ArrayList();
       int cnt = 0;
       int num = 99999;
       int len = nums.length;
       int lastAns = 99999;
       for(int i = 0; i < len; i++)
       {
           if(nums[i] != num)
           {
               num = nums[i];
               cnt = 1;
           }
           else cnt++;
           if(cnt > len/3 && (nums[i] != lastAns || lastAns == 99999))
           {
               ans.add(nums[i]);
               lastAns = nums[i];
           }
       }
       return ans;
    }
}