算法|每日一题|只出现一次的数字Ⅱ|位运算

137.只出现一次的数字II

力扣每日一题:137.只出现一次的数字II

之前整理过本题及其扩展,详细说明了思路和做法,链接如下:
只出现一次的数字I,II,III

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

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

示例 1:
输入:
nums = [2,2,3,2]
输出:
3

示例 2:
输入:
nums = [0,1,0,1,0,1,99]
输出:
99

提示:
1 <= nums.length <= 3 * 10⁴
-2³¹ <= nums[i] <= 2³¹ - 1
nums 中,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次

class Solution {
	//详解请查看本文开头处链接:只出现一次的数字I,II,III
    public int singleNumber(int[] nums) {
        int a = 0, b = 0;
        for(int num : nums){
            b = ~a & (b ^ num);
            a = ~b & (a ^ num);
        }
        return b;
    }
}

如果对您有帮助,请点赞关注支持我,谢谢!❤
如有错误或者不足之处,敬请指正!❤

你可能感兴趣的:(不易,力扣算法每日一题,算法,java,leetcode)