题目：
给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。
参考代码：
def singleNumber(self, nums: List[int]) -> int:
x = nums[0]
for num in nums[1:]:
x ^= num
return x
反思：
1、想不出来。
2、本题主要使用异或的特性：
（1）任何数与0异或，不变
（2）相同的两个数异或位0
LeetCode136：只出现一次的数字 标签：位运算、哈希表 给定一个非空整数数组，除了某个元素只出现一次以外，...
题目描述： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。...
leecode刷题（5）-- 只出现一次的数字 只出现一次的数字 描述: 给定一个非空整数数组，除了某个元素只出现...
数组中唯一出现一次的数字。 在一个数组中除了一个数字只出现一次之外，其他数字都出现了三次，请找出那个只出现一次的数字
题目描述 在一个数组中除一个数字只出现一次之外，其他数字都出现三次。请找出那个只出现一次的数字。 解题思路 假设只...
只出现一次的数字 链接：只出现一次的数字 题目条件为数组中除了某个元素出现一次以外，其余元素出现了两次，且为线性复...
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你...
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你...
转载：https://blog.csdn.net/xy913741894/article/details/5214...
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你...
本文标题：[leetcode136]只出现一次的数字
本文链接：https://www.haomeiwen.com/subject/mhwibdtx.html
网友评论