NC61 两数之和

描述

给出一个整数数组，请在数组中找出两个加起来等于目标值的数，

你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的

假设给出的数组中只存在唯一解

例如：

给出的数组为 {20, 70, 110, 150},目标值为90
输出 index1=1, index2=2

示例1

输入：

[3,2,4],6

返回值：

[2,3]

说明：

因为 2+4=6 ，而 2的下标为2 ， 4的下标为3 ，又因为 下标2 < 下标3 ，所以输出[2,3] 

可以暴力解，O(n2)，我用的字典。

#
# 
# @param numbers int整型一维数组 
# @param target int整型 
# @return int整型一维数组
#
class Solution:
    def twoSum(self , numbers , target ):
        dict = {}
        result = []
        i = 0;
        for tmp in numbers:
            ans = dict.get(target-tmp, -1)
            if ans != -1:
                result.append(ans+1)
                result.append(i+1)
                break
            dict[tmp] = i
            i = i+1
        return result
        # write code here