1-Two Sum

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].
def twoSum(nums,target):
    res = []
    i = 0
    while i <len(nums):
        if target-nums[i] in set(nums[i:]):
            res.append(i)
            break
        i += 1
    while nums[i]!=target-nums[res[0]]:
        i+=1
    res.append(i)
    return res

nums = [2,7,11,15]
target = 9
print(twoSum(nums,target))
posted @ 2018-03-05 23:31  尘世中一个迷途小书童  阅读(307)  评论(0编辑  收藏  举报