给你一个整数数组nums，除某个元素仅出现一次外，其余每个元素都恰出现三次 。请你找出并返回那个只出现了一次的元素。
示例 1：
输入：nums = [2,2,3,2]输出：3
示例 2：
输入：nums = [0,1,0,1,0,1,100]输出：100
思路：
由于数组中的元素都在 int（即 32 位整数）范围内，因此我们可以依次计算答案的每一个二进制位是 0 还是 1。
具体地，考虑答案的第 i 个二进制位（i 从 0 开始编号），它可能为 0 或 1。对于数组中非答案的元素，每一个元素都出现了 3 次，对应着第 i 个二进制位的 3 个 0 或 3 个 1，无论是哪一种情况，它们的和都是 3 的倍数（即和为 0 或 3）。因此：
答案的第 i 个二进制位就是数组中所有元素的第 i 个二进制位之和除以 3 的余数。
这样一来，对于数组中的每一个元素 x，我们使用位运算 (x >> i) & 1 得到 x 的第 i 个二进制位，并将它们相加再对 3 取余，得到的结果一定为 0 或 1，即为答案的第 i 个二进制位。
细节：
在 C++、Java、Go 等静态语言中，int通常固定是32 位（4字节）。
如果你用有符号
int，最高位（第 31 位）被硬性规定为符号位。当这个位置是1时，系统会按照补码把它识别为负数。在位运算（比如按位加法、左移等）溢出 32 位时，高位会被自动截断，符号位自然就生效了。
但是Python（Python 3）的int是无上限的（无限精度）。
Python 根本没有固定的“第 31 位是符号位”这个概念。当你一直往左移或者做累加时，Python 的数字会变成 32 位、64 位甚至 100 位，它永远不会自动溢出截断。
因此，当你在 Python 中模拟 32 位有符号整数运算时，如果第 31 位变成了1，Python 会认为这只是一个很大的正数（$2^{31}$），而不会把它当成负数。这就迫使我们必须手动写代码： ans-=(1<<i)。
from typing import List class Solution: def singleNumber(self, nums: List[int]) -> int: ans=0 for i in range(32): totle=0 for num in nums: totle+=(num >>i)&1 if totle%3==1: if i==31: ans-=(1<<i) else: ans |= (1 << i) return ans print(Solution().singleNumber([2,2,3,2]))
