力扣（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