给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
class Solution:
def singleNumber(self, nums: List[int]) -> int:
res = 0
for i in nums:
res = res ^ i
return res
结果好差劲:
问题出在哪里呢?
参考别人的代码吧, 没有更好的答案 都是异或来求解的
微信扫一扫
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
class Solution:
def singleNumber(self, nums: List[int]) -> int:
res = 0
for i in nums:
res = res ^ i
return res
结果好差劲:
问题出在哪里呢?
参考别人的代码吧, 没有更好的答案 都是异或来求解的
相关推荐