【leetcode】【剑指offer Ⅱ】006. 排序数组中两个数字之和

问题描述：

• 排序数组中有两个数字之和等于 target，返回这两个数的索引。

核心思路：

• 双指针基础应用题，套用框架即可。

代码实现：

class Solution
{
public:
    vector<int> twoSum(vector<int>& numbers, int target)
    {
        int i = 0, j = numbers.size()-1;
        while(i < j)
        {
            int sum = numbers[i] + numbers[j];
            if(sum == target) break;
            if(sum > target) --j;
            else ++i;
        }
        return {i, j};
    }
};