码迷,mamicode.com
首页 > 编程语言 > 详细

leetcode:Single Number【Python版】

时间:2014-10-19 01:18:21      阅读:246      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   ar   for   sp   div   on   

1、用双重循环逐个遍历(超时)

2、用list B的append和remove函数(超时)

3、用dict B(AC)

 1 class Solution:
 2     # @param A, a list of integer
 3     # @return an integer
 4     def singleNumber(self, A):
 5         B = {}
 6         for i in A:
 7             if i not in B:
 8                 B[i] = 1
 9             else:
10                 B[i] = 2
11         for i in B:
12             if B[i] == 1:
13                 ret = i
14                 break
15         return ret

 

leetcode:Single Number【Python版】

标签:style   blog   color   io   ar   for   sp   div   on   

原文地址:http://www.cnblogs.com/CheeseZH/p/4034059.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!