LeetCode167

最新推荐文章于 2024-08-23 11:07:46 发布

心瘾こころ

最新推荐文章于 2024-08-23 11:07:46 发布

阅读量341

点赞数 6

分类专栏： LeetCode面试经典文章标签：算法

本文链接：https://blog.csdn.net/weixin_51954774/article/details/135432155

版权

LeetCode面试经典专栏收录该内容

38 篇文章 0 订阅

订阅专栏

class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        int i=0;
        int j=numbers.size()-1;
        for(;i<numbers.size();i++)
        {
            while(numbers[i]+numbers[j]>target)
            {
                j--;
            }
            if(numbers[i]+numbers[j]==target)
            break;
        }
        //每次枚举一个
        vector<int>ans;
        ans.push_back(i+1);
        ans.push_back(j+1);
        return ans;
    }
};