Majority Element II

题目链接

思路：
这个题累了我半天。思路就是先排序。然后就简单了

错误：
在比较最后一个数组的时候我没有考虑循环退出的时候，最后一个符合要求的字符是没有判断是否要加入到结果里面的
也就是忘记了代码

            if(cnt>n/3)
            {
                result.add(tempInt);
            }

要在循环结束之后再判断一次，用来考虑最后一个结果。以后要注意

代码

public class Solution {
    public List<Integer> majorityElement(int[] nums) {
    List<Integer> result=new ArrayList<Integer>();

        int n=nums.length;

        switch (n) {
        case 0: 
            break;
        case 1:
            result.add(nums[0]);
            break;
        case 2:
            if(nums[0]!=nums[1])
            {
                result.add(nums[0]);
                result.add(nums[1]);

            }
            else
            {
                result.add(nums[0]);
            }

            break;
        default:
            Arrays.sort(nums);
            int cnt=1;
            int tempInt=nums[0];
            for(int i=1;i<n;i++)
            {
                if(tempInt==nums[i])
                {
                    cnt++;
                }
                else
                {
                    if(cnt>n/3)
                    {
                        result.add(tempInt);

                    }
                    cnt=1;
                    tempInt=nums[i];
                }
            }
            if(cnt>n/3)
            {
                result.add(tempInt);
            }
            break;
        }


        return result;

    }



}