167. Two Sum II - Input array is sorted

来源:互联网 发布:兵临城下影评 知乎 编辑:程序博客网 时间:2024/05/02 18:52
class Solution {public:    vector<int> twoSum(vector<int>& numbers, int target) {        if(numbers.size()==0)            return {};        int left=0;        int right=numbers.size()-1;        while(left<right)        {            long temp=numbers[left]+numbers[right];            if(temp==target)            {                return {left+1,right+1};            }            else if(temp>target)                right--;            else                 left++;        }        return {};    }};
1 0
原创粉丝点击