Eric 的小站

1
输入：numbers = [2,7,11,15], target = 9
2
输出：[1,2]
3
解释：2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。返回 [1, 2] 。

1
输入：numbers = [2,3,4], target = 6
2
输出：[1,3]
3
解释：2 与 4 之和等于目标数 6 。因此 index1 = 1, index2 = 3 。返回 [1, 3] 。

1
输入：numbers = [-1,0], target = -1
2
输出：[1,2]
3
解释：-1 与 0 之和等于目标数 -1 。因此 index1 = 1, index2 = 2 。返回 [1, 2] 。

1
class Solution {
2
public:
3
    vector<int> twoSum(vector<int>& numbers, int target) {
4
        int front = 0, rear = numbers.size()-1;
5
        vector<int> result;
6
        while(front<rear){
7
            if(numbers[front]+numbers[rear]>target){
8
                rear--;
9
            }else if(numbers[front]+numbers[rear]<target){
10
                front++;
11
            }else{
12
                result.push_back(front+1);
13
                result.push_back(rear+1);
14
                return result;
15
            }
16
        }
17
        return result;
18
    }
19
};