您好，登录后才能下订单哦！
密码登录
登录注册
点击 登录注册 即表示同意《亿速云用户服务条款》
这篇文章将为大家详细讲解有关LeetCode如何计算数组中数字出现的次数，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。
一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是 O(n)，空间复杂度是 O(1)。
输入：nums = [4,1,4,6]
输出：[1,6] 或 [6,1]
输入：nums = [1,2,10,4,1,4,3,3]
输出：[2,10] 或 [10,2]
xor & -xor, 直接就能求得最低位的 1 对应的数字, 这个大家手动模拟下补码就知道是为什么了class Solution:
def singleNumbers(self, nums: List[int]) -> List[int]:
# 先拿到所有数字的异或结果, 该结果一定至少有一位是1, 否则就不可能有两个出现一次的数字
xor = 0
for n in nums:
xor ^= n
# 然后随便针对异或结果的某一位1, 将原数组分为两类, 自然两个出现一次的数字就会分别落在不同类里面, 否则其异或结果的这一位不可能是1
# 这里直接利用树状数组的lowbit(即原来的数字的最低位的1)
mask = xor & -xor
a, b = 0, 0
for n in nums:
if n & mask:
# 如果数字的这一位是1, 归为一类, 求它们的异或值, 即为其中一个出现一次的数
a ^= n
else:
# 如果数字的这一位是0, 归为另一类, 求它们的异或值, 即为另一个出现一次的数
b ^= n
return [a, b]
关于“LeetCode如何计算数组中数字出现的次数”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，使各位可以学到更多知识，如果觉得文章不错，请把它分享出去让更多的人看到。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。