【双指针】Leetcode 查找总价格为目标值的两个商品

题目解析

LCR 179. 查找总价格为目标值的两个商品

本题很友好，只需要返回任意一个

算法讲解

这道题很显然就是使用对撞双指针，一个从左边，一个从右边，两边进行和target比较来移动

代码编写

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        //题目的前提是 升序
        vector<int>ret;
        int left = 0;
        int right = nums.size() - 1;
        while(left < right)
        {
            if(nums[left] + nums[right] == target)
            {
                ret.push_back(nums[left]);
                ret.push_back(nums[right]);
                break;
            }
            else if(nums[left] + nums[right] > target)
            {
                right--;
            }
            else left++;
        }
        return ret;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24