Leecode brush question record sword finger offer 56 - ii Number of occurrences of numbers in the array II

topic

In an array nums Except that a number appears only once , The other numbers appear three times . Please find the number that only appears once .

Example 1：

Input ：nums = [3,4,3,3]
Output ：4
Example 2：

Input ：nums = [9,1,7,9,7,9,7]
Output ：1

Limit ：

1 <= nums.length <= 10000
1 <= nums[i] < 2^31

answer

class Solution {
    
    public int singleNumber(int[] nums) {
    
     int j=0;
        for(int i = 0;i<nums.length;i++)
        {
    
            if(i==j)
            {
    
                i++;
                if(i==nums.length)
                    return nums[i-1];
            }
            if(nums[j]==nums[i]) {
    
                j++; // repeated 
                i=0;
            }

        }
        return nums[j];
}}