leetcode167. Two Sum II - Input array is sorted

Posted 2020-10-10 Militant_799

题意：在排序的数组，找到两个元素和为target，返回其下标index1 和 index2 （1<=index1 < index2)，只有一种答案，每个元素不能用两次。

分析：

using namespace std;
class Solution
{
public:
    vector<int> twoSum(vector<int>& numbers, int target)
    {
        int len = numbers.size();
        vector<int>ret;
        int flag = 0;
        for (int i=0; i<len; i++)
        {
            for (int j = i+1; j<len; j++)
            {
                if (numbers[i] + numbers[j] == target)
                {
                    ret.push_back(i);
                    ret.push_back(j);
                    flag = 1;
                }
                if (flag ) break;
            }
            if (flag) break;
        }
        return ret;
    }
};