欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

面试题57. 和为s的两个数字

程序员文章站 2024-03-04 11:34:35
...

面试题57. 和为s的两个数字

vector<int> twoSum(vector<int> &nums, int target) {
    vector<int> v;
    int l = 0, r = nums.size() - 1;
    while (l <= r) {
        if (nums.at(l) + nums.at(r) == target) {
            v.emplace_back(nums.at(l)), v.emplace_back(nums.at(r));
            break;
        } else if (nums.at(l) + nums.at(r) < target)
            l++;
        else if (nums.at(l) + nums.at(r) > target)
            r--;
    }
    return v;
}