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

本文主要是介绍【双指针】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;}
};

这篇关于【双指针】Leetcode 查找总价格为目标值的两个商品的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---