LeetCode-第137题-只出现一次的数||

1.题目描述

给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。

你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。

2.样例描述

3.思路描述

先把数组排序，定义一个变量用于储存目标元素；开始遍历，将前一个与后一个进行比较，若两数一样，则各自前进三位，因为如果两数一样，则是连着三个数都是一样的，前进三位就到下一个数了；如果不一样，则第i个数就是目标元素，存储到变量中并退出循环。

4.代码展示

class Solution {
    public int singleNumber(int[] nums) {
        Arrays.sort(nums); // 对数组进行排序
       
        int a=0;
        // 使用两个指针i和j，分别从数组的开始和结束向前和向后遍历
        for (int i = 0, j = 1; i < nums.length && j < nums.length; i = i + 3, j = j + 3) {
            // 检查i和j指向的元素是否相同
            if (nums[i] != nums[j]) {
                // 如果不相同，说明找到了唯一的数字，将其转换为字符串并赋值给result  
                a=nums[i];
                break; // 跳出循环，因为已经找到了唯一的数字
            }
        }

        // 如果a仍然是0，说明在上述循环中没有找到不同的数字

        if(a == 0)
        {
            a= nums[nums.length-1];
        }
        
        return a;
    }
}