#coding: utf-8
"""
1. Two Sum
Given an array of integers, return indices of
the two numbers such that they add up to a specific target.
You may assume that each input would have exactly one solution,
and you may not use the same element twice.
Example:
Given nums = [2, 7, 11, 15], target = 9,
Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].
"""
class Solution(object):
def twoSum(self, nums, target):
if len(nums) <= 1:
return False
# 所需目标数字典{所需目标数:位置,.....}
target_dict = {}
for i in range(len(nums)):
# 若第i个数 == 某个位置的所需目标数，
# 则 target = 某个位置所需的目标数（第i个数）
# + nums[target_dict[nums[i]]]
# target_dict[nums[i]] = 某个位置
if nums[i] in target_dict:
return [target_dict[nums[i]], i]
else:
# 所需目标数 = target - 当前位置数
target_dict[target - nums[i]] = i
1.Two Num
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
