136.Single Number
来源:互联网 发布:电脑编程学校 编辑:程序博客网 时间:2024/05/09 03:17
给一个整型数组,其中只有一个元素出现1次,其余元素都出现两次,让你找出只出现一次的元素
注意:
使用线性的运行时间,不使用额外的空间
(这里解释一下,leetcode中线性时间即O(n),不使用额外的空间就是空间复杂度为O(1))
直接粘代码吧:
class Solution(object):
def singleNumber(self, nums):
length = len(nums)
i =1
while i < length:
nums[0] = nums[0]^nums[i]
i += 1
return nums[0]
解释下用到的知识点,就是位运算的异或(^)运算。相同的数异或后为0 ,最后就剩下那个只出现一次的数
例如:
2 ^ 2 = 0
2^2^1 =1
0 0
- 136. Single Number&137. Single Number II
- 136. Single Number
- LeetCode 136. Single Number
- 136.Single Number
- [Leetcode] 136. Single Number
- LeetCode 136. Single Number
- 136.Single Number
- 136. Single Number
- 136.Single Number
- 【leetcode】136. Single Number
- 【LeetCode】136. Single Number
- Leetcode 136. Single Number
- leetcode 136. Single Number
- leetcode 136. Single Number
- 136. Single Number LeetCode
- LeetCode 136. Single Number
- LeetCode 136. Single Number
- [LeetCode]136. Single Number
- Spring 注解
- 运维知识杂记 (持续更新中)
- android-architecture
- Log4Qt 使用笔记(一)
- 蓝桥杯练习:算法提高 队列操作
- 136.Single Number
- Nginx 限速配置
- Memcache缓存
- Kafka的一些流程
- Android Studio常用快捷键汇总(mac)
- wxWidgets 输出日志
- Java面试题全集
- 汉字转拼音
- location.href中有中文字符时的解决方案