leetcode:Single Number【Python版】
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
![字节跳动内推](https://img2020.cnblogs.com/blog/323808/202004/323808-20200415172728571-1992447742.jpg)
找我内推: 字节跳动各种岗位
作者:
ZH奶酪(张贺)
邮箱:
cheesezh@qq.com
出处:
http://www.cnblogs.com/CheeseZH/
*
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。