建设银行网站打不开怎么办,怎么做网贷网站,团购做的好的网站有哪些,免费商标图片目录
剑指 Offer 57. 和为s的两个数字
解析代码#xff1a; 剑指 Offer 57. 和为s的两个数字
LCR 179. 查找总价格为目标值的两个商品 - 力扣#xff08;LeetCode#xff09;
难度 简单
购物车内的商品价格按照升序记录于数组 price。请在购物车中找到两个商品的价格总…目录
剑指 Offer 57. 和为s的两个数字
解析代码 剑指 Offer 57. 和为s的两个数字
LCR 179. 查找总价格为目标值的两个商品 - 力扣LeetCode
难度 简单
购物车内的商品价格按照升序记录于数组 price。请在购物车中找到两个商品的价格总和刚好是 target。若存在多种情况返回任一结果即可。
示例 1
输入price [3, 9, 12, 15], target 18
输出[3,15] 或者 [15,3]示例 2
输入price [8, 21, 27, 34, 52, 66], target 61
输出[27,34] 或者 [34,27]提示
1 price.length 10^51 price[i] 10^61 target 2*10^6
class Solution {
public:vectorint twoSum(vectorint price, int target) {}
}; 解析代码
和上一篇博客即力扣611的思路一样双指针ON的代码
class Solution {
public:vectorint twoSum(vectorint price, int target) {int left 0, right price.size() - 1;while(left right){int sum price[left] price[right];if(sum target){left;}else if(sum target){--right;}else{return {price[left], price[right]}; // 直接构造成vector返回}}return {-1,-1}; // 预防编译器的检查}
};
