167. Two Sum II - Input array is sorted

最新推荐文章于 2022-04-08 20:13:30 发布

xingkong1992

最新推荐文章于 2022-04-08 20:13:30 发布

阅读量130

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode学习

本文链接：https://blog.youkuaiyun.com/u012778718/article/details/78818186

leetcode学习专栏收录该内容

146 篇文章

订阅专栏

这里写图片描述

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

超时了！！！

    vector<int> twoSum(vector<int>& numbers, int target) {
       int left=0,right=numbers.size()-1;
        while(left<=right){
            if(numbers[left]+numbers[right]==target)
                return{left+1,right+1};
            else if(numbers[left]+numbers[right]>target)
                right--;
            else
                left++;
        }
        return{};
    }