本文主要是介绍力扣136.只出现一次的数字，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。
示例 1 ：输入：nums = [2,2,1] 输出：1
示例 2 ：输入：nums = [4,1,2,1,2] 输出：4
位运算方法：
1.任何数和自身异或结果为0 2.任何数和0异或结果为自身 3.异或满足交换结合律
class Solution:def singleNumber(self, nums: List[int]) -> int:return reduce((lambda x,y:x^y),nums) #x^y为异或操作
reduce(function, iterable)
-
function -- 函数，有两个参数
-
iterable -- 可迭代对象
reduce()函数会对参数序列中元素进行累积。函数将一个数据集合（链表，元组等）中的所有数据进行下列操作：用传给 reduce 中的函数 function（有两个参数）先对集合中的第 1、2 个元素进行操作，得到的结果再与第三个数据用 function 函数运算，最后得到一个结果。sum1 = reduce(add, [1,2,3,4,5]) # 计算列表和：1+2+3+4+5
#更直观的代码
class Solution:def singleNumber(self, nums: List[int]) -> int:x=0for num in nums:x^=numreturn x
这篇关于力扣136.只出现一次的数字的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
