[算法] 剑指offer2 golang 面试题4：只出现一次的数字

题目1:

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

示例 1：

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

输入：nums = [0,1,0,1,0,1,100]
输出：100

提示：

1 <= nums.length <= 3 * 104
-231 <= nums[i] <= 231 - 1
nums 中，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次

进阶：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/WGki4K
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路1:

//思路: 出现3次,使用 bs []int 来记录 32 个位数的 1 的个数
//如果  bs[i] 的个数是 0 或者 3 的倍数,就让 bs[i] = 0,反之 bs[i] =1
//最后素材 bs => int

代码

func singleNumber(nums []int) int {
    
    //思路: 出现3次,使用 bs []int 来记录 32 个位数的 1 的个数
    //如果 bs[i] 的个数是 0 或者 3 的倍数,就让 bs[i] = 0,反之 bs[i] =1
    //最后素材 bs => int

    //参数处理
    if len(nums) == 0 {
    
        return 0 
    }

    //构造 bs
    bs := make([]int,32)

    //遍历元素给 bs 赋值
    for i := 0; i < len(nums); i++ {
    
        for j := 0; j < 32; j++ {
    
            if (nums[i] & (1<<j)) != 0 {
    
                bs[j] ++
            }
        } 
    }
    
    //bs[i] 的个数是 0 或者 3 的倍数,就让 bs[i] = 0,反之 bs[i] =1
    for j := 0; j < 32; j++ {
    
        if bs[j]%3 != 1 {
    
            bs[j] = 0 
        }else {
    
            bs[j] = 1
        }
    } 

    //格式化 bs 为 res int
    //tips: bug golang 64 位机器 int 就是 64 位
    var res int32
    for j := 0; j < 32; j++ {
    
        if bs[j] == 1 {
    
            res = res | (1 << j)
        }
    } 
    return int(res)
}

测试