LeetCode Two Sum

LeetCode解题之Two Sum

原题

给一个int型数组，要求找出其中两个和为特定值的数的坐标。

注意点：

返回的坐标一要比坐标二小

最小的坐标是1，不是0

例子：

输入: numbers={2, 7, 11, 15}, target=9

输出: index1=1, index2=2

解题思路

第一遍遍历整个数组，用map记录数值和它的坐标，第二遍遍历数组，判断（目标数字-当前数字）是否在map中，如果在，且它的下标与当前数字的下标不相同，则说明存在这两个数，返回坐标。

AC源码

class Solution(object):
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
hash_map = {}
for index, value in enumerate(nums):
hash_map[value] = index
for index1, value in enumerate(nums):
if target - value in hash_map:
index2 = hash_map[target - value]
if index1 != index2:
return [index1 + 1, index2 + 1]

欢迎查看我的Github (https://github.com/gavinfish/LeetCode-Python) 来获得相关源码。