题目:
给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。
函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。
说明:
返回的下标值（index1 和 index2）不是从零开始的。
你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。
示例:
输入: numbers = [2, 7, 11, 15], target = 9
输出: [1,2]
解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。
链接：https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted
思路：
1、遍历列表numbers，用一个字典存放列表的值和索引位置，如果target-当前位置的值在字典里，则说明找到结果了，返回对应的结果
Python代码：
class Solution(object):
def twoSum(self, numbers, target):
"""
:type numbers: List[int]
:type target: int
:rtype: List[int]
"""
dt = {}
for index,num in enumerate(numbers):
if target-num in dt:
return [dt[target-num]+1, index+1]
dt[num] = index
return [-1,-1]
C++代码：
class Solution {
public:
vector<int> twoSum(vector<int>& numbers, int target) {
map<int,int> dt;
for (int i=0; i<numbers.size(); i++){
if (dt.find(target-numbers[i])!=dt.end()){
return {dt[target-numbers[i]]+1, i+1};
}
dt[numbers[i]] = i;
}
return {-1,-1};
}
};
