题目解析

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;}
};