您的位置：首页 > 编程语言 > Python开发

LeetCode(1) Two Sum

2017-07-13 23:21 519 查看
问题定义：给定一个数组nums和一个正整数target，在数组中找出两个数（一定存在）使两个数之和等于target。

思路：用Hash表建立方向索引

时间复杂度：O（n）

        注意点：id2!=id

class Solution:
def twoSum(self, nums, target):
dict={}
for id,num in enumerate(nums):
dict[target-num]=id
for id,num in enumerate(nums):
id2=dict.get(num)
if id2 is not None and id2!=id:
return [id,dict[num]]
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签：  LeetCode Python 索引
相关文章推荐
新的分享
章节导航