当前位置: 首页 > article >正文

算法练习:LCR 179. 查找总价格为目标值的两个商品

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

利用双指针位于数值两端来进行控制,定义sum来记录两指针分别对应的值的和,

这里有个重要的点就是该数组是升序,所以:

  • 当sum > target时,end--,缩小sum值;
  • 当sum < target时,first++,增大sum值;
  • 当sum = target时,就找到对应值;
  • 如果first == target时,没有找到对应值,返回空。
class Solution {
public:                           //价格        目标
    vector<int> twoSum(vector<int>& price, int target) {
        int first = 0;
        int end = price.size()-1;
        int sum = 0;
        //int*p;
        vector<int> num;
        while(first!=end)
        {
            sum = price[first]+price[end];
            if(sum>target)
            {
                end--;
            }
            else if(sum<target)
            {
                first++;
            }
            else 
            {
                return {price[first],price[end]};
            }
        }
        return {};
    }
};


http://www.kler.cn/a/371238.html

相关文章:

  • 数据分析师入门: 数据分析可视化入门知识点
  • 基于SSM+小程序的智慧旅游平台登录管理系统(旅游2)
  • cesium 加载本地json、GeoJson数据
  • QT编辑框带行号
  • 深入解析HTTP与HTTPS的区别及实现原理
  • 迭代器边遍历边删除存在的问题
  • mysql上课总结(1)(mysql中的常见的存储引擎)(面试)
  • Python Transformer 模型的基本原理:BERT 和 GPT 以及它们在情感分析中的应用
  • 【测试平台】打包 子节点ios环境配置
  • 一道巧妙的卡特兰数建模
  • 【Postfix】Docker Postfix中继服务的实践与优化
  • SpringBoot技术在商场应急管理中的创新应用
  • Python | Leetcode Python题解之第519题随机翻转矩阵
  • 四、Prompt工程——简单应用
  • vscode和pycharm在当前工作目录的不同|python获取当前文件目录和当前工作目录
  • js 获取当前时间与前一个月时间
  • 015:地理信息系统开发平台ArcGIS Engine10.2与ArcGIS SDK for the Microsoft .NET Framework安装教程
  • 【JavaEE初阶】网络原理—关于TCP协议值滑动窗口与流量控制,进来看看吧!!!
  • 2024年1024程序人生总结
  • Linux基础—基础命令及相关知识5(ubuntu网络配置)
  • 【C语言】预处理(预编译)详解(下)(C语言最终篇)
  • Mac 电脑 使用sudo创建项目后,给了读写权限,仍报权限问题
  • 《基于 Excel 和 CSV 文件数据的迁移学习应用》
  • OmicsTools软件和R语言分析环境安装配置答疑汇总最新版
  • 算法练习:209. 长度最小的子数组
  • Python中的数据可视化:Matplotlib基础与高级技巧