【LeetCode Python实现】136. 只出现一次的数字（简单）

最新推荐文章于 2024-03-28 10:55:00 发布
最新推荐文章于 2024-03-28 10:55:00 发布
阅读量681 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： LeetCode Python实现 文章标签： Python 华为 机试 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_23934063/article/details/124462448
该博客主要介绍了LeetCode上的第136题，即在一个所有元素出现两次的数组中找到唯一出现一次的元素。博主探讨了问题的线性时间复杂度解决方案，并提供了Python实现，无需额外空间。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

文章目录

题目描述

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

说明：

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

示例 1:

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

示例 2:

输入:
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【经典算法】LeetCode 136:只出现一次的数字(Java/C/Python3实现含注释说明,Easy)
04-16 1343
方式优点缺点时间复杂度空间复杂度其他异或运算代码简洁，效率高不直观，需要理解异或运算的特性O(n)O(1)适用于数字类型的题目哈希表思路直观，易于理解空间复杂度较高，需要额外的存储空间O(n)O(n)适用于各种数据类型的题目。
python-leetcode-2259. 移除指定数字得到的最大结果
最新发布
Lucy_wzw的博客
04-16 443
这道题是典型的局部最优推导全局最优的贪心策略案例。从左往右一趟遍历，根据局部比较判断是否要删除当前字符。不贪早（不是第一个digit就删）不贪晚（不是最后一个才删）而是在合适的时机删掉一个局部最劣的位置，从而让整体更优。🙌2259. 移除指定数字得到的最大结果 - 力扣（LeetCode）
python(leetcode)-136只出现一次的数字
qq_42992919的博客
08-29 286
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 先说自己的思路 这题和217存在重复问题相似 这题找数组中只有一次的数字 而存在重复问题是找出现两次的数字 所以我...
LeetCode#136 只出现一次的数字 Python
明明的博客
06-18 225
重点是 你的算法应该具有线性时间复杂度。 这类题用位运算，异或（相同为0，不同为1，满足交换律和结合律） 1 ^ 1 = 0 0 ^ 0 = 0 1 ^ 0 = 1 Class Solutions: def singleNumber(self, nums: List[int]) -> int: res = nums[0] for i in range(len(nums)): res ^= nums[i] return res get新知识 ...
LeetCode 136.只出现一次的数字（python）
weixin_44740082的博客
03-25 495
题目链接 题目描述： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 解题思路： 遍历数组，计算每一个元素出现的次数，若为1，就输出该数（这种方法用时太长了） cla...
LeetCode136.只出现一次的数字 （Python）
du157233767的博客
05-16 239
题目： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 给出线性时间复杂度的算法O(N) 2个算法 1.使用count方法 nums1 = set(nums) for i in nums1: if nums1=.count(i) == 1: return i 2.位运算 return reduce(lambda x,y : x^y , nums) 总结 第一个想到的就是使用遍历 结果时间复杂度无线接近超时 第二个想..
LINTCODE：136 只出现一次的数字（Python语言实现）
王山山
10-18 196
1. 题目描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 2. 使用列表         首先考虑到使用列表的数据结构，因为append...
python-leetcode题解之第448题找到所有数组中消失的数字.zip
09-28
针对第448题，其主要问题描述是：给定一个范围在1到n之间的整数数组，所有的数字都只出现一次，找到所有消失的数字。例如，如果输入的数组是[4,3,2,7,8,2,3,1]，那么应该返回[5,6]，因为5和6是消失的数字。这个问题...
leetcode练习题·简单组——13. 罗马数字转整数（python练习）
12-22
- 这种解决方案的时间复杂度为O(n)，n为罗马数字字符串的长度，因为它只遍历了一次字符串。空间复杂度为O(1)，因为额外使用的空间只包含字典和结果变量。 6. **异常处理**： - 为了确保输入是有效的罗马数字，...
【LeetCode】136. 只出现一次的数 python
weixin_61057398的博客
06-11 1391
异或运算是指对两个二进制数的每一位进行比较，如果相同则该位的结果为0，如果不同则该位的结果为1。因此，对于任意的正整数n，1 ^ n的结果可以按照上述规律进行循环，即每隔4个数就会重复一次。最终，res 中的值就是那个只出现一次的数字。因为只需要一个变量来保存异或的结果，不需要额外的空间。根据这两个性质，我们可以对整个数组进行一次异或运算，最终的结果就是那个只出现一次的数字。总之，这道题所用的思想是非常巧妙的，可以帮助我们更好地理解位运算的性质和应用。输入：nums = [4,1,2,1,2]
【python实现】 136. 只出现一次的数字
qq_41929011的博客
03-01 316
解答： V1.0 class Solution: def singleNumber(self, nums: List[int]) -> int: s = [] n = sorted(nums) for i in range(1, len(n)): if n[i-1] == n[i]: ...
LeetCode 136. 只出现一次的数字 | Python
"大梦三千秋的博客
05-14 993
根据位运算异或的性质规律，对数组元素依次进行异或，进而解决《136. 只出现一次的数字》问题
leetcode_136. 只出现一次的数字python(最全方法)
qq_37002901的博客
03-08 862
题目描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 算法思想1 重新申请一个列表s=[]，遍历这个数组： 1.如果不在这个新的列表中： 将元素加入列表 ...
【算法与数据结构相关】【LeetCode】【136 只出现一次的数字】【Python】
gq930901的博客
08-18 228
题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例： 输入: [2,2,1] 输出: 1 输入: [4,1,2,1,2] 输出: 4 思路： 如果不考虑时间空间要求： 可以先对列表排序，对于排序后的列表，在进行相似性判断就比较容易了 可以先用set...
【Leetcode刷题】：Python：136. 只出现一次的数字
Jack_Kuo的博客
01-14 184
题目 136. 只出现一次的数字 代码：异或：O(n)； 空间复杂度为O(1) class Solution: def singleNumber(self, nums: List[int]) -> int: # 1.reduce:对iter逐个进行操作 # 2.^异或：不同为1，相同为0（但是和0进行异或是本身） return reduce(lambda x,y : x^y, nums) ...
Leetcode-136. 只出现一次的数字(python3)
康雨城
09-24 475
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 方法一：排序之后慢慢找  class Solution: def singleNumb...
leetcode 136只出现一次的数字 --python
予非池物
11-14 290
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 解析：安位异或，如果相同则返回0，0与任何数异或都得那一个数，两个不同的数异或得两个数的和，加过的有...
leetcode | python | 第136题 | 只出现一次的数字
iCling的博客
03-28 504
【代码】leetcode | python | 第136题 | 只出现一次的数字。
leetcode136 python只出现一次的数字
IT_job的博客
05-17 994
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1] 输出: 1 示例 2:输入: [4,1,2,1,2] 输出: 4python3代码class Solution: def singleNumber(self, nums): ...
leetcode.260只出现一个的数字IIIC语言
10-19
给定两个已经排序的整数数组 nums1 和 nums2，你需要找出它们之间的一个共同的元素，这个元素在每个数组中都只出现一次。 该问题的目标是找到这样的一个公共元素，并返回它的值。例如，如果nums1 = [1, 2, 2, 4] 和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

不太灵光的程序员

有用的话可以请博主喝杯咖啡续命

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值