【面试题56-Ⅱ 数组中数字出现的次数 II】
在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。
Leetcode题目对应位置: 面试题56-Ⅱ:数组中数字出现的次数 II
思路:使用位运算。
class Solution:
def singleNumber(self, nums: List[int]) -> int:
ones, twos = 0, 0
for num in nums:
ones = ones ^ num & ~twos
twos = twos ^ num & ~ones
return ones