两数之和

题目描述

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

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

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

例如：

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

示例1

输入
[3,2,4],6
返回值
[2,3]

代码

class Solution:
    def twoSum(self, numbers, target):
        for index in range(len(numbers)):
            for index2 in range(1, len(numbers)):
                if (numbers[index]+numbers[index2]) == target:
                    if index+1==index2+1:
                        continue
                    return [index+1, index2+1]


if __name__ == "__main__":
    s = Solution()
    result = s.twoSum([3, 2, 4], 6)
    print(result)