167. Two Sum II - Input array is sorted

来源:互联网 发布:抢牛牛神器软件 编辑:程序博客网 时间:2024/06/06 02:00
class Solution {public:    vector<int> twoSum(vector<int>& numbers, int target) {        int i=0;        int j=numbers.size()-1;        while(1)        {            int sum=numbers[i]+numbers[j];            if(sum<target)                i++;            else if(sum>target)                j--;            else                break;        }        vector<int> index={i+1,j+1};        return index;    }};

0 0