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

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

题目链接:https://leetcode.cn/problems/he-wei-sde-liang-ge-shu-zi-lcof/

题目思路:通过双指针(头尾指针)不断控制大小,进而得出目标商品

通过变量sum来计算first与end位置对应值的和,

如果sum>target,移动end,减小值;

如果sum<target,移动first,增大值;

如果sum=target,那么first与end对应的值就是要找的目标商品和。

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/349383.html

相关文章:

  • 超强的开源OCR工具Surya更新了表识别功能!GitHub收藏人数超过1万。
  • java项目之纺织品企业财务管理系统源码(springboot+vue+mysql)
  • RocketMq详解:五、SpringBoot+Aop实现RocketMq的幂等
  • vue-seamless-scroll插件实现无缝滚动
  • 【安装JDK和Android SDK】
  • 小猿口算辅助工具(nodejs版)
  • 基于Python flask的豆瓣电影可视化系统,豆瓣电影爬虫系统
  • 27.数据结构与算法-图的遍历(DFS,BFS)
  • Debug-028-el-carousel走马灯-当展示图片为2的问题处理
  • 大学新生入门编程的推荐路径
  • 输电线路语义分割图像数据集,图片总共1200张左右,包含分割标签,json标签
  • linux下位机出现使用TCP socket为0的问题
  • mysql模糊查询优化
  • uniapp使用navigator标签不支持flex布局
  • 25.3 使用relabel中的drop将对应的无用指标丢弃
  • 没有HTTPS 证书时,像这样实现多路复用
  • 简单认识Maven 2-Maven坐标
  • 【兼容多端】UNIAPP popper气泡弹层vue3+typescript unibest
  • 访问者模式
  • ijkMediaPlayer+ TextureView 等比全屏播放视频(避免拉伸)