leetcode ----167. Two Sum II - Input array is sorted

最新推荐文章于 2024-10-28 10:58:32 发布

步行者之神

最新推荐文章于 2024-10-28 10:58:32 发布

阅读量189

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： vector

本文链接：https://blog.youkuaiyun.com/u012850192/article/details/52931798

leetcode 专栏收录该内容

19 篇文章

订阅专栏

    int helper(int left,int right,int target,vector<int>&numbers)
    {
        
        while(left<=right)
        {
            int mid = (right+left)/2;
            if(numbers[mid]==target)
            {
                return mid;
            }
            if(numbers[mid]<target)
            {
                left = mid+1;
            }
            else
                right = mid-1;
               
        }
        return -1;
    }
    vector<int> twoSum(vector<int>& numbers, int target) 
    {
        vector<int> res;
        for(int i=0;i<numbers.size();i++)
        {
            int flag = helper(i+1,numbers.size()-1,target-numbers[i],numbers);
            if(flag!=-1)
            {
                res.push_back(i+1);
                res.push_back(flag+1);
                break;
            }
        }
        return res;
    }