力扣（LeetCode)每日一题 137. 只出现一次的数字 II

题目链接

https://leetcode.cn/problems/single-number-ii/description/?envType=daily-question&envId=2023-10-15

 

我的思路：

class Solution {
    public int singleNumber(int[] nums) {
        //只有一个元素时
        if(nums.length==1){
            return nums[0];
        }

        Arrays.sort(nums);//排序
        //排序后，分三种情况，一种是一次数在第一个位置，一种是一次数在最后一个位置，一种是一次数在中间位置

        //头
        if(nums[0]!=nums[1]){
            return nums[0];
        }

        //中间
        for(int i=1;i<nums.length-2;i=i+3){
            if(nums[i-1] == nums[i] && nums[i] == nums[i+1]){
                continue;
            }else{
                return nums[i-1];
            }
        }

        //尾
        return nums[nums.length-1];
    }
}