leetcode:Single Number【Python版】
2014-10-18 23:44
441 查看
1、用双重循环逐个遍历（超时）
2、用list B的append和remove函数（超时）
3、用dict B（AC）
2、用list B的append和remove函数（超时）
3、用dict B（AC）
class Solution:
# @param A, a list of integer
# @return an integer
def singleNumber(self, A):
B = {}
for i in A:
if i not in B:
B[i] = 1
else:
B[i] = 2
for i in B:
if B[i] == 1:
ret = i
break
return ret
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 【LeetCode-Python】136. Single Number
- LeetCode--Single Number（单独数字）Python
- LeetCode 136 — Single Number（C++ Java Python）
- [LeetCode By Python]136. Single Number
- 【LeetCode】Single Number 解题报告(Java & Python)
- [LeetCode]题解（python）：136-Single Number
- 【LeetCode with Python】 Single Number
- 【LeetCode with Python】 Remove Duplicates from Sorted List
- 【LeetCode with Python】 Merge Two Sorted Lists
- 【LeetCode with Python】 Remove Duplicates from Sorted Array
- 【LeetCode with Python】 Binary Tree Preorder Traversal
- 【LeetCode with Python】 Maximum Depth of Binary Tree
- 【LeetCode with Python】 Binary Tree Inorder Traversal
- 【LeetCode with Python】 Pow(x, n)
- 【LeetCode with Python】 Maximum Subarray
- 【LeetCode with Python】 Insertion Sort List
- 【LeetCode with Python】 Decode Ways
- 【LeetCode with Python】 Swap Nodes in Pairs
- 【LeetCode with Python】 Reverse Words in a String
- 【LeetCode with Python】 String to Integer (atoi)