来自北大算法课的Leetcode题解：136. 只出现一次的数

原创已于 2022-12-31 14:59:18 修改 · 137 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

于 2022-08-20 15:22:42 首次发布

来自北大算法课的Leetcode题解专栏收录该内容

247 篇文章

订阅专栏

代码仓库：Github | Leetcode solutions @doubleZ0108 from Peking University.

解法1(T92% S65%): 异或操作，数组中全部元素的异或结果即为数组中只出现一次的数
- a @ a = 0
- a @ 0 = a
- 要求N复杂度，不引入额外内存消耗
改进1(T76% S79%): python库函数

class Solution(object):
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        return reduce(lambda x,y: x^y, nums)

    def otherSolution(self, nums):
        ans = nums[0]
        for i in range(1, len(nums)):
            ans ^= nums[i]
        return ans