leetcode167:两数之和|| - 输入有序数组

题目链接:167. 两数之和 II - 输入有序数组 - 力扣(LeetCode)

class Solution {
public:vector<int> twoSum(vector<int>& numbers, int target) {int left = 0, right = numbers.size() - 1;while(left <= right){if(numbers[right] == target - numbers[left]){return {left + 1, right + 1};}else if(numbers[right] > target - numbers[left]){right--;}else{left++;}}return {-1, -1};}
};

这个题目,其实有两复杂度的算法,一个是nlogn 一个是n 我这个代码复杂度是n

为什么这道题要用复杂度为n呢,其实我们分析一下nlogn和n谁大,这个是要分区间来讨论的,首先当n < 10的时候,nlogn肯定小于n, 当n = 10的时候,两个相等,当n大于10的时候,这时候nlogn是大于n的,所以来看,我们这道题实际上用复杂度n会更好

代码讲解:这个题目实际上就是和双指针的结合,这个代码为什么我要用 numbers[right] > target - numbers[left]而不是用numbers[right] + numbers[right] > target,这个问题也就好比我们用二分的时候,用left + (right - left) / 2 而不是用(left + right)/ 2这个道理是一样的,为了防止加法超出int范围

这个代码就是把left定在数组的最左边,right定在数组的最后边,然后去寻找,当numbers[left] + numbers[right] > target 的时候,这个时候肯定是让right--,因为你想想,你要是right++,那必定是大于target的,同理numbers[left] + numbers[right]  < target的道理一样。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/36124.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Qt动态监测USB插拔事件

需要引用头文件 #include <windows.h> #include <dbt.h> Qt4用 bool winEvent(MSG *m, long *result); 或 bool winEventFilter(MSG *m, long *result); 例如&#xff1a; bool USBTest::winEvent(MSG *m, long *result) {int msgType m->message;if (m…

postman接囗测试工具详解

Postman 是一种广泛使用的API开发和测试工具,用于发送HTTP请求、测试API接口、自动化测试、生成API文档等。以下是对Postman的详细介绍及其使用指南: 主要功能 发送请求: 支持GET、POST、PUT、DELETE、PATCH等HTTP方法。允许设置请求头、请求体、查询参数、路径变量等。支持…

Java数据结构算法(最长递增序列动态规划)

前言: 最长递增子序列(Longest Increasing Subsequence, LIS)是指在一个给定的序列中,找到一个最长的子序列,使得这个子序列中的元素是单调递增的。子序列不要求在原序列中连续。 实现原理 一种常见的方法是使用动态规划来解决最长递增子序列问题。以下是具体步骤: 定义…

AT89S52测试脉冲输出

/*AT89S52测试脉冲输出 2012 5 8PCB四入四出板 L270 CODE 771 PAST 测试步进电机伺服电机旋转位置**/ /*****---------------********/ /*****|手动&#xff1a; XXX |******/ /*****| |******/ /***** ---------------*******/ #include &…

浏览器页面打不开(网络连接正常的情况下)

目录 一、代理被打开 二、DNS被篡改 三、网络配置出现问题 四、浏览器配置问题 一、代理被打开 1. 右击Wifi图标 2.点击“打开网络和internet设置” 3. 点击代理&#xff0c;把该窗口所有的东西都关闭&#xff0c;尤其是代理服务器 二、DNS被篡改 如果第一个方法不行&am…

浅谈逻辑控制器之仅一次控制器

浅谈逻辑控制器之仅一次控制器 “仅一次控制器”(Once Only Controller) 是一个非常实用的组件&#xff0c;它允许用户控制测试计划中的某些操作仅执行一次&#xff0c;无论其所在的线程组或父级控制器设置了多少次循环。本指南将详细介绍“仅一次控制器”的功能、使用场景及配…

HarmonyOS ArkUi Tabs+TabContent+List实现tab吸顶功能

Demo效果 Entry Component struct StickyNestedScroll {State message: string Hello WorldState arr: number[] []scroller new Scroller()StyleslistCard() {.backgroundColor(Color.White).height(72).width("100%").borderRadius(12)}build() {Scroll(this.sc…

原生js如何播放m3u8文件的视频,并且实现切换视频源

在网上找了很多方法都不行&#xff0c;最后还得是chatgpt。 首先呢在需要用到的文件中写入一下代码&#xff1a; <script src"https://act.mcake.com/fangli/2018/wap/commonjs/jquery.min.js"></script> <script src"http://res.wx.qq.com/op…

医药研发项目管理系统:适合CRO/CDMO企业使用的项目管理系统有哪些?

近日&#xff0c;北京民康百草医药科技有限公司&#xff08;以下简称“民康百草”&#xff09;与北京瑞杰智能科技有限公司&#xff08;以下简称“瑞杰科技”&#xff09;宣布达成战略合作&#xff0c;双方将共同打造一套符合民康百草企业特色的研发项目管理系统。该系统将基于…

swagger常用注解

最近查看接口文档的时候发现&#xff0c;POST方法中的query没法在swagger中显示&#xff0c;查了才发现这是因为Swagger或OpenAPI规范默认将HTTP POST请求的参数识别为请求体&#xff08;body&#xff09;参数&#xff0c;而不是查询字符串&#xff08;query&#xff09;参数。…

javaScript 计算以过去的时间

1.找到当前的时间的 new Data()//获取现在的时间毫秒数 2.找到过去的一个时间 new Data(time)//获取过去时间点的毫秒数 3.&#xff08;现在的时间(毫秒) - 过去的时间点&#xff08;毫秒&#xff09;&#xff09;/1000 已过去的时间&#xff08;秒&#xff09; var …

postGreSQL关系数据库介绍

什么是postGreSQL关系数据库&#xff1f; PostgreSQL 是一个强大的、开源的对象关系型数据库管理系统&#xff08;ORDBMS&#xff09;。它基于POSTQUEL查询语言的继承&#xff0c;提供了对SQL标准的广泛支持&#xff0c;并扩展了许多高级功能&#xff0c;如事务处理、多版本并…

使用 Webmin 中模块注意事项

一、 Docker中Webmin忘记密码解决方法 Webmin忘记Web登陆时候的密码&#xff0c;无法登陆&#xff0c;可以通过changepass.pl 文件修改密码来进行解决。但在 Docker 中这一方法很难&#xff0c;因为不知道changepass.pl 在那里&#xff1f; 我是通过如下方法来解决的&#xff…

JAVA医院绩效考核系统源码:优化绩效考核的必要性 系统技术架构:java+springboot、mybaits +avue +MySQL

JAVA医院绩效考核系统源码&#xff1a;优化绩效考核的必要性 系统技术架构&#xff1a;javaspringboot、mybaits avue MySQL 医院绩效考核系统&#xff0c;建立以医院发展目标为导向&#xff0c;以医务人员劳动价值、工作量为评价基础&#xff0c;统筹效率、质量、成本的绩效管…

mysql窗口函数选择每个窗口的第一条数据

需求 假设我们有一个名为sales的表&#xff0c;我们想要按product分组&#xff0c;并为每个产品选择销售额最高的那一天 sales表 首先给每个产品按照销售量进行排名 SELECT product,sale_date,sales_amount,ROW_NUMBER() OVER (PARTITION BY product ORDER BY sales_amount …

前端面试题(11)答案版

1. 有没有用过TS? 是的,我有使用过TypeScript。TypeScript是一种强类型的编程语言,在大型项目中可以带来很多好处,比如更好的代码可维护性、更早发现错误等。我在之前的一些项目中都有使用TypeScript。 2. 有没有做过性能优化? 是的,我也做过一些性能优化工作。常见的性能优…

AI在落地企业应用时的“数据幻觉”缘何这么难解决一谈LORA微调与数据质量处理之争

开篇 近年来&#xff0c;随着人工智能技术的飞速发展&#xff0c;越来越多的企业开始将AI落地应用于业务中。然而&#xff0c;不可忽视的是&#xff0c;企业在落地LLM RAG系统时&#xff0c;常常面临一个令人头痛的问题——数据幻觉。 就像透过雾霭的眼睛,看到了一片迷人的景…

IIS 服务器安装SSL证书

IIS 服务器安装SSL证书 步骤一&#xff1a;准备好 SSL 证书 准备好.pfx 格式的证书文件。 步骤二&#xff1a;安装 SSL 证书 1、打开【开始】菜单&#xff0c;找到【管理工具】&#xff0c;打开【Internet 信息服务&#xff08;IIS&#xff09;管理器】。 2、单击服务器名…

火山引擎ByteHouse:新一代云数仓必不可少的五大核心能力

从数据库领域的发展历程来看&#xff0c;分析型数据库已有 40 多年的发展历史&#xff0c;与数据库基本同时代。从OLTP 和 OLAP 的分支来看&#xff0c;分析型数据库支持了海量数据规模下的聚合性分析。尤其是随着移动互联网甚至 AI 等领域的发展&#xff0c;用户画像行为分析的…

NGINX配置web文件服务

一、需求描述 系统需要提供文件&#xff08;pdf、图片&#xff09;等上传后支持预览功能。 二、实现方式 2.1 文件权限配置 chmod arwx -R public/chmod 是更改文件权限的命令。-R 是递归选项&#xff0c;表示更改目录及其所有子目录和文件的权限。arwx 是权限设置&#xf…