137. 只出现一次的数字 II(没完全按要求做)

 

元素要么出现一次,要么出现多次,首先Arrays.sort()进行排序,之后直接遍历就行,假如当前元素等于下标加一的元素,i=i+3;假如不等于,直接返回当前元素。当指针i到了最后一位,这一位一定是结果(这里容易写错)

class Solution {
    public int singleNumber(int[] nums) {
        Arrays.sort(nums);
        if(nums.length==1) return nums[0];
        int length=nums.length;
        for(int i=0;i<length;)
        {
            if(nums[i]==nums[i+1])
            {
                i=i+3;
            }
            else
            {
                return nums[i];
            }
            if(i==length-1)
            {
                return nums[i];
            }
        }
        return -1000;
    }
}

  

posted @ 2020-05-15 16:12  弓呆的胖次  阅读(171)  评论(0编辑  收藏  举报