首页
学习
活动
专区
工具
TVP
发布
您找到你想要的搜索结果了吗?
是的
没有找到

出现一次的数字

给你一个 非空 整数数组 nums ,除了某个元素出现一次以外,其余每个元素均出现两次。找出那个出现一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法使用常量额外空间。...遍历数组中的每个数字,如果集合中没有该数字,则将该数字加入集合,如果集合中已经有该数字,则将该数字从集合中删除,最后剩下的数字就是出现一次的数字。 使用哈希表存储每个数字和该数字出现的次数。...遍历数组即可得到每个数字出现的次数,并更新哈希表,最后遍历哈希表,得到出现一次的数字。 使用集合存储数组中出现的所有数字,并计算数组中的元素之和。...由于数组中只有一个元素出现一次,其余元素都出现两次,因此用集合中的元素之和的两倍减去数组中的元素之和,剩下的数就是数组中出现一次的数字。 上述三种解法都需要额外使用 的空间,其中 是数组长度。...根据性质 3,数组中的全部元素的异或运算结果总是可以写成如下形式: 根据性质 2 和性质 1,上式可化简和计算得到如下结果: 因此,数组中的全部元素的异或运算结果即为数组中出现一次的数字。

9810

LeetCode,出现一次的数字

力扣题目: 给定一个非空整数数组,除了某个元素出现一次以外,其余每个元素均出现两次。找出那个出现一次的元素。 说明: 你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗?...解题思路 暴力破解 遍历一次数组,使用哈希表来存储数组中每个元素出现的次数; 然后再遍历这个哈希表,找到出现一次的数字 func singleNumber(nums []int) int {...因为给定的题目指定,确保是一个非空的数组,且有一个出现一次的元素,其余都会出现两次。使用异或运算,我们将所有元素做异或操作,这样相同的元素会消去,最后剩下独一无二的那个元素。...for i:=1;i<len(nums);i++ { nums[0] ^= nums[i] } return nums[0] } 解题中,我们没有使用额外的空间,使用了题目所提供的数组空间

55830

数组中出现一次的数字

题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个出现一次的数字。...如果数组中一个数字是出现一次的,其他数字都是成双成对出现的,那么我们从头到尾依次异或数组中的每个数字,最终的结果刚好就是那个出现一次的数字,因为那些成对出现两次的数字全部在异或中抵消了。...那么回到我们的题目,因为有两个出现一次的数字,所以我们可以试着把原数组分成两个子数组,使得每个数组包含一个出现一次的数字,而其他数字都成对出现两次。...,于是每个子数组中包含一个出现一次的数字,而其他数字都出现两次。...这样我们就可以用之前的方法找到数组中出现一次的数字了。

87620
领券