LeetCode136,137寻找只出现一次的数

1.题目意思：在数组中，只有一个数字只出现了一次 其他的都出现了两次。找出那个只出现一次的数字。

//利用位运算 异或   两个相同的数字异或为0
    public int singleNumber(int[] nums) {
         int res = 0 ;
          for (int i = 0; i < nums.length; i++) {
            res ^=nums[i];
        }
          return res;
    }

2.题目意思：数组中，每个数字都出现三次  除了只有一个数字只出现了一次。找出那个只出现一次的数字。

// 方法1：排序解
    public static int singleNumber(int[] nums) {
        Arrays.sort(nums);
        int res = 0;
        for (int i = 0; i < nums.length; i += 3) {
            if (i == nums.length - 1) {
                res = nums[i];
                break;  //continue 可以
            }
            if (nums[i] == nums[i + 1]) {
                continue;
            }else {
                res = nums[i];
                break;
            }
        }
        return res;
    }

//位运算解---没看懂---哪位大佬知道可以在下面告知我--万分感谢！！！！
    public static int singleNumber1(int[] nums) {
        int one = 0, two = 0;
        for (int i : nums) {
            one = (one ^ i) & ~two;// ~补位运算
            two = (two ^ i) & ~one;
        }
        return one;
    }


//还有一种思路 : 就是用set集合存储，然后求和，然后乘3，减去原数组的和，在除以2---就是我想得到的数；