LeetCode 136. Single Number找数组单元素 Python Solution
来源:互联网 发布:网站域名后缀有哪些 编辑:程序博客网 时间:2024/06/01 08:08
此题目对应于 LeetCode 136
题目要求:
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),空间O(1)。
考虑使用异或操作 ^,对应二进制位相同为0,不同为1,由于异或操作满足如下
性质: a^0=0,a^b=b^a,a^b^a=a^a^b=0^b=b
则对这个数组从头异或到尾就能得到那个只出现一次的元素,举例如下:
a^b^a^b^c=a^a^b^b^c=0^0^c=c
class Solution(object): def singleNumber(self, nums): tmp = 0 for i in nums: tmp = tmp^i return tmp
阅读全文
0 0
- LeetCode 136. Single Number找数组单元素 Python Solution
- LeetCode 260. Single Number III Python Solution
- [LeetCode] Single Number, Solution
- Single Number---leetcode c# solution
- [LeetCode] Single Number II, Solution
- [leetcode] 【数组】 136. Single Number
- 【LeetCode-Python】136. Single Number
- Single Number 数组找只出现一次的数@LeetCode
- The Solution to Leetcode 136 Single Number
- 136.LeetCode Single Number(medium)[数组 单数]
- [Leetcode][python]Single Number/Single Number II
- 【LeetCode with Python】 Single Number
- LeetCode 136. Single Number
- [Leetcode] 136. Single Number
- LeetCode 136. Single Number
- 【leetcode】136. Single Number
- 【LeetCode】136. Single Number
- Leetcode 136. Single Number
- 按钮点击事件cocos2dx
- 谈谈 etcd 架构与设计
- Windows玩转Caffe(二):训练cifar10模型,并用其模型分类图片【附:多图】
- 机器学习:从入门到第一个模型
- OPENSSL EVP_AES部分翻译
- LeetCode 136. Single Number找数组单元素 Python Solution
- < 笔记 > JavaScript
- 提升方法(boosting)
- puppet
- java: java mina ——基于TCP/IP、UDP/IP协议栈的通信框架
- CoordinatorLayout,CollapsingToolbarLayout,NestedScrollView的使用
- NoSql数据库
- Xcode打包unity发布的ipa包(个人,企业开发者账号)
- python网络爬虫-数据标准化处理