leetcode 136. 只出现一次的数字(python)

野性酷女 2022-04-13 06:43 241阅读 0赞

**【前言】**

python刷leetcode题解答目录索引：[https://blog.csdn.net/weixin\_40449300/article/details/89470836][https_blog.csdn.net_weixin_40449300_article_details_89470836]

github链接：[https://github.com/Teingi/test][https_github.com_Teingi_test]

**【正文】**

给定一个**非空**整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

**说明：**

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

**示例 1:**

输入: [2,2,1]
    输出: 1

**示例 2:**

输入: [4,1,2,1,2]
    输出: 4

代码一：（超出时间限制）

class Solution(object):
        def singleNumber(self, nums):
            """
            :type nums: List[int]
            :rtype: int
            """
            i = 0
            while i < len(nums)-1 and (nums[i] in nums[:i] + nums[i+1:]):
                i += 1
            return nums[i]

代码二：高级用法异或^

0异或任何数不变，任何数与自己异或为0。a⊕b⊕a=b。异或满足加法结合律和交换律。

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

[https_blog.csdn.net_weixin_40449300_article_details_89470836]: https://blog.csdn.net/weixin_40449300/article/details/89470836
[https_github.com_Teingi_test]: https://github.com/Teingi/test

发表评论取消回复

表情：

评论列表（有 0 条评论，241人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode136. 只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现

- 日理万妓/ 2024年04月01日 09:48/ 0 赞/ 66 阅读

相关 LeetCode-136. 只出现一次的数字

目录题目分析哈希集位运算题目来源 [https://leetcode.cn/problems/single-numb

我就是我/ 2024年03月27日 11:33/ 0 赞/ 87 阅读

相关 leetcode136-只出现一次的数字

文章目录只出现一次的数字题目描述 code 只出现一次的数字题目描述给定一个非空整数数组，除了某个元素只出现一次以外

你的名字/ 2023年06月09日 10:02/ 0 赞/ 17 阅读

相关【leetcode】136. 只出现一次的数字

【leetcode】136. 只出现一次的数字题目 python3语言 C++语言题目 ![在这里插入图片描述][watermark_typ

喜欢ヅ旅行/ 2022年11月06日 07:59/ 0 赞/ 184 阅读

相关 leetcode136只出现一次的数字

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

小灰灰/ 2022年09月04日 00:45/ 0 赞/ 223 阅读

相关 Leetcode 136. 只出现一次的数字

题目重述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使

向右看齐/ 2022年09月01日 00:04/ 0 赞/ 225 阅读

相关 LeetCode136. 只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。解题分析：可用哈希表来存储数据 public static

亦凉/ 2022年05月25日 02:21/ 0 赞/ 236 阅读

相关 leetcode 136. 只出现一次的数字(python)

【前言】 python刷leetcode题解答目录索引：[https://blog.csdn.net/weixin\_40449300/article/

野性酷女/ 2022年04月13日 06:43/ 0 赞/ 242 阅读

相关 leetcode:136. 只出现一次的数字

题目: 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用

Dear 丶/ 2022年03月16日 11:16/ 0 赞/ 275 阅读

相关 leetcode136. 只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现

客官°小女子只卖身不卖艺/ 2022年02月24日 02:37/ 0 赞/ 306 阅读