[一起来刷leetcode吧][30]--No.136 Single Number

最新推荐文章于 2025-12-20 09:26:15 发布

原创最新推荐文章于 2025-12-20 09:26:15 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode #os

leetcode 同时被 2 个专栏收录

35 篇文章

订阅专栏

一起来刷leetcode吧

34 篇文章

订阅专栏

本文介绍了解决LeetCode上第136题“Single Number”的算法思路及实现方式，采用位运算异或(XOR)的方法，在保证线性时间复杂度的同时，避免了使用额外内存。

这篇文章是程序自动发表的,详情可以见这里
href="http://ounix1xcw.bkt.clouddn.com/github.markdown.css" rel="stylesheet">

这是leetcode的第136题--Single Number

题目

Given an array of integers, every element appears twice except for one. Find that single one.

Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

思路如果直接用O(n²)会超时，想到用位运算异或XOR(^)就很简单了，几行代码

show me the code

class Solution(object):
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        num = 0
        for i in nums:
            num ^= i
        return num