LeetCode | 两数之和
两数之和
这里采用两种方法来做，比较性能。
列表
nums = [i for i in range(1,100000000)]
target = 3
class Solution(object):
def twoSum(self,nums,target):
if len(nums) <= 1:
return False
L = []
for i in range(len(nums)):
if nums[i] in L:
return [num[i],i]
else:
L.append(target - num[i])字典
class Solution(object):
def twoSum(self,nums,target):
if len(nums) <= 1:
return False
L = {}
for i in range(len(nums)):
if nums[i] in L:
return [num[i],i]
else:
L[target - num[i]] = i从代码来看，差别就在L 是列表还是字典类型。那我们来比较下他们的计算时间吧
比较计算时间
from time import time
nums = [i for i in range(1,100000000)]
t = time()
target = 3
class Solution(object):
def twoSum(self,nums,target):
if len(nums) <= 1:
return False
L = []
for i in range(len(nums)):
if nums[i] in L:
return [num[i],i]
else:
L.append(target - num[i])
print time()-t
t = time()
target = 3
class Solution(object):
def twoSum(self,nums,target):
if len(nums) <= 1:
return False
L = {}
for i in range(len(nums)):
if nums[i] in L:
return [num[i],i]
else:
L[target - num[i]] = i
print time()-t 结果：
这里写图片描述
看来，字典能优化性能。
本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2017年10月07日，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录