leetcode-数组中级-Lc137只出现一次的数字 II

package leetcodemid.singlenumber;

public class SingleNumber {
    /**
     * 137. 只出现一次的数字 II
     * 给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。
     * <p>
     * <p>
     * <p>
     * 示例 1：
     * <p>
     * 输入：nums = [2,2,3,2]
     * 输出：3
     * 示例 2：
     * <p>
     * 输入：nums = [0,1,0,1,0,1,99]
     * 输出：99
     * <p>
     * <p>
     * 提示：
     * <p>
     * 1 <= nums.length <= 3 * 104
     * -231 <= nums[i] <= 231 - 1
     * nums 中，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次
     *
     * 本题其他解法：map，排序，栈的进出匹配
     * @param nums
     * @return
     */

    /**
     * 原理：由于元素只存在出了目标出现一次外，其他都出现三次，那么所有数字每一位相加的和为 3n 或 3n+1
     * 我们的目标就是找出这个1 出现的位置
     * @param nums
     * @return
     */
    public static int singleNumber(int[] nums) {
        int res = 0;
        for (int i = 0; i < 32; i++) {
            int count = 0;
            //无符号右移 并且和 1与运算是求出最后一位的1的个数
            for (int j = 0; j < nums.length; j++) {
                if ((nums[j] >>> i & 1) == 1) {
                    count++;
                }
            }

            //此处是上面的逆操作 为了还原数字原本的位置
            if (count % 3 != 0) {
                res = res | 1 << i;
            }
        }
        return res;
    }

    public static void main(String[] args) {
        int[] num = {2, 2, 2, 3};
        System.out.println(singleNumber(num));
    }
}