Leetcode-Algorithms Single Number
来源:互联网 发布:网络批发城 编辑:程序博客网 时间:2024/06/10 22:01
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?
给出一个integer的array,找出里面只出现过一次的数。
class Solution(object): def singleNumber(self, nums): """ :type nums: List[int] :rtype: int """ for p in range(1,len(nums)): nums[0] ^= nums[p] return nums[0]
XOR: 1^1 = 0, 0^3 = 3. 当len(nums)大于1时用XOR找single number。
0 0
- Leetcode-Algorithms Single Number
- Algorithms—136.Single Number
- leetcode Single Number & Single Number ||
- [LeetCode] Single Number
- Leetcode: Single Number
- Leetcode Single Number
- Single Number - leetcode
- Single Number II - leetcode
- Leetcode: Single Number II
- 【LeetCode】Single Number
- [LeetCode] Single Number II
- LeetCode: Single Number II
- LeetCode: Single Number
- leetcode -- Single Number II
- [leetcode]Single Number II
- [LeetCode] Single Number II
- [LeetCode]Single Number
- Leetcode Single Number
- LeetCode之路——Reverse Integer
- bzoj1211 prufer编码
- python装饰器-限制函数调用次数(10s调用一次)
- .NET 第六章 上机四 多态计算机
- git 笔记
- Leetcode-Algorithms Single Number
- ACM常用输入输出方式
- apache所有项目下载地址
- Java创建线程的三种方法比较及用法
- PHP---如何修改域名的指定的根目录
- Hibernate之映射
- ASSERT macro
- AIX自动启动和关闭脚本
- Next Greater Element I