数组中数字出现的次数 II


思路:排序+分情况

class Solution {
    public int singleNumber(int[] nums) {
    Arrays.sort(nums);
    int len=nums.length;
   for(int i=1;i<len-1;i++){
        if(nums[i]!=nums[i-1]&&nums[i+1]!=nums[i]){
            return nums[i];
        }
    }
    return nums[0]!=nums[1]? nums[0]:nums[len-1]!=nums[len-2]?nums[len-1]:-1; 
    }
}

posted @ 2020-07-15 18:51  浅滩浅  阅读(112)  评论(0编辑  收藏  举报