LeetCode:Single Number
2014-10-15 15:57
323 查看
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?
一个数组中都是两两重复的数字,除了一个不重复。找出这个不重复的。
使用异或,如果两个相同数字异或后是0,0和其他数字异或是其他数字。且异或满足交换律。
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
一个数组中都是两两重复的数字,除了一个不重复。找出这个不重复的。
使用异或,如果两个相同数字异或后是0,0和其他数字异或是其他数字。且异或满足交换律。
class Solution: # @param A, a list of integer # @return an integer def singleNumber(self, A): x=0 for i in A: x=x^i return x
相关文章推荐
- Leetcode -- Single Number
- leetcode 日经贴,Cpp code -Single Number
- leetcode:Single Number【Python版】
- LeetCode 136. Single Number
- leetcode(136)数组之Single Number
- 【LeetCode】Single Number 解题报告(Java & Python)
- LeetCode-136. Single Number-Attemped using C
- LeetCode 136 — Single Number(C++ Java Python)
- LeetCode----------Single Number
- LeetCode---Single Number
- leetcode 136. Single Number
- 【leetcode77】Single Number
- LeetCode-Single Number
- 【leetcode】Single Number 1 & 2
- 【LeetCode】136. Single Number
- [Leetcode] Single Number
- [LeetCode-136]Single Number(java)
- 算法系列(11)LeetCode136 Single Number
- 【leetcode】136. Single Number
- LeetCode——Single Number