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

leetcode:LCR 179. 查找总价格为目标值的两个商品(python3解法)

难度:简单

        购物车内的商品价格按照升序记录于数组 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^5
  • 1 <= price[i] <= 10^6
  • 1 <= target <= 2*10^6

题解:(双指针法)

class Solution:
    def twoSum(self, price: List[int], target: int) -> List[int]:
        left, right = 0, len(price) - 1
        while left < right:
            if price[left] + price[right] == target:
                return [price[left],price[right]]
            elif price[left] + price[right] < target:
                left += 1
            else:
                right -= 1
        return []
            

        


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

相关文章:

  • 3. k8s二进制集群之负载均衡器高可用部署
  • Go语言并发之美:构建高性能键值存储系统
  • 大模型综述一镜到底(全文八万字) ——《Large Language Models: A Survey》
  • hot100(7)
  • JPA使用@EntityGraph立即加载关联实体
  • 从零开始实现一个双向循环链表:C语言实战
  • ES6 const 使用总结
  • 美团-测试开发面试
  • DeepSeek推理模型架构以及DeepSeek爆火的原因
  • Vue 3 30天精进之旅:Day 15 - 插件和指令
  • 【spring容器管理】bean的生命周期有哪些拓展点?
  • 个人毕业设计--基于HarmonyOS的旅行助手APP的设计与实现(挖坑)
  • Java程序员 面试如何介绍项目经验?
  • 一表总结 Java 的3种设计模式与6大设计原则
  • 蓝桥杯翻转
  • 【100%通过率 】【华为OD机试c++/java/python】日志采集系统【 E卷 | 2023 Q1 |100分】
  • Linux特权组全解析:识别GID带来的权限提升风险
  • C++初阶 -- vector容器的接口详解
  • 机器学习--python基础库之Matplotlib (1) 超级详细!!!
  • 现场流不稳定,EasyCVR视频融合平台如何解决RTSP拉流不能播放的问题?
  • Python|Pyppeteer实现链接并打开比特浏览器进行自动化操作(31)
  • 说一下Kafka你是怎么进行配置的?例如生产者配置和消费者配置
  • 一款wordpress AI免费插件自动内容生成+前端AI交互+文章批量采集
  • Spring @Lazy:延迟初始化,为应用减负
  • 【戒抖音系列】短视频戒除-1-对推荐算法进行干扰
  • 【Elasticsearch】geohex grid聚合