计算每个二进制位出现的次数，如果是3的倍数，不用管
否则就是唯一的那个数
class Solution:
def singleNumber(self, nums: List[int]) -> int:
rtv = 0
for i in range(32):
test = 1<<i
cnt = sum([1 for n in nums if n & test]) # 所有数的该位统计
# 出现三次的全部被剔除了，如果出现一次的那个该位是0，也不管，是1时把该位补上
if cnt % 3: rtv |= test
return rtv if rtv < 2**31 else rtv - 2**32
效果图
解题思路 计算每个二进制位出现的次数，如果是3的倍数，不用管否则就是唯一的那个数 137. 只出现一次的数字 II...
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明： ...
137. 只出现一次的数字 II 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出...
题目链接 原始博客地址(从CSDN迁来的,有对问题评论进行回答) 这题起初根本想不到.直到翻了leetcode.c...
题目描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。...
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现三次。找出那个只出现了一次的元素。 说明： 你...
解题思路 从头到尾异或，出现两次的都被异或为0，只剩下答案 136. 只出现一次的数字[https://leetc...
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明： ...
只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的...
第137题：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素...
本文标题：python实现leetcode之137. 只出现一次的数字 I
本文链接：https://www.haomeiwen.com/subject/rnpqoltx.html
网友评论