面试题56 - II. 数组中数字出现的次数 II

题目

在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。

示例 1：

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

输入：nums = [9,1,7,9,7,9,7]
输出：1

限制：

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

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

思路

三个相同的数字，那么一定会在同一位上出现三个1，统计每一位上1的个数，如果不能被三整除的话，那一定有问题。

代码

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        ans = 0
        for i in range(32):
            h = 1<<i
            count = 0
            for num in nums:
                # 不等于0   不是等于1
                if num&h != 0:count +=1
            if count %3 != 0: ans += h
            
        return ans