首页 > 其他分享 >Leetcode167. 两数之和 II - 输入有序数组(双指针)

Leetcode167. 两数之和 II - 输入有序数组(双指针)

时间:2023-08-10 21:44:21浏览次数:110  
标签:right target Leetcode167 II int numbers 数组 两数 left

题目:
两数之和 II - 输入有序数组(双指针)
给你一个下标从 1 开始的整数数组 numbers ,该数组已按 非递减顺序排列 ,请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和numbers[index2] ,则 1 <= index1 < index2 <= numbers.length 。
以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和 index2。
你可以假设每个输入 只对应唯一的答案 ,而且你 不可以 重复使用相同的元素。
你所设计的解决方案必须只使用常量级的额外空间。

思路:
(暴力法)

点击查看代码 ``` class Solution: def twoSum(self, numbers: List[int], target: int) -> List[int]: for i in range(len(numbers)): for j in range(len(numbers)): if numbers[i]+numbers[j] == target and i!=j: return [i+1,j+1] 显而易见,超时 ```

(双指针法)

点击查看代码 ``` class Solution: def twoSum(self, numbers: List[int], target: int) -> List[int]: left = 0 right = len(numbers)-1 while left < right: if numbers[left]+numbers[right] == target: return [left+1,right+1] elif numbers[left]+numbers[right] > target: right -= 1 else: left += 1
</details>

标签:right,target,Leetcode167,II,int,numbers,数组,两数,left
From: https://www.cnblogs.com/USYD-flyingpig/p/17621586.html

相关文章

  • 力扣---1289. 下降路径最小和 II
    给你一个 nxn 整数矩阵 grid ,请你返回 非零偏移下降路径 数字和的最小值。非零偏移下降路径 定义为:从 grid 数组中的每一行选择一个数字,且按顺序选出来的数字中,相邻数字不在原数组的同一列。 示例1:输入:grid=[[1,2,3],[4,5,6],[7,8,9]]输出:13解释:所有非零偏......
  • ASCII特殊码
    十进制十六进制控制字符转义字符说明Ctrl+下列字母00NUL\0Nullcharacter(空字符)@11SOHStartofHeader(标题开始)A22STXStartofText(正文开始)B33ETXEndofText(正文结束)C44EOTEndofTransmission(传输结束)D55E......
  • pg库报UnicodeDecodeError 'ascii' codec can't decode byte 0xe4 in position 0 ordi
    UnicodeDecodeError'ascii'codeccan'tdecodebyte0xe4inposition0ordinalnotinrange128其实就是加个:client_encoding配置#1、直接使用psycopg2def__init__(self,dict_flag=False):self.conn=psycopg2.connect(host=PostgresParams().get_host()......
  • Windows 10的IIS中设置虚拟目录后无法打开浏览
    问题使用Windows10的IIS架设服务器,配置中设置了虚拟目录后,浏览时出现以下服务器报错内容:点击“编辑虚拟目录”窗口中的“测试设置”,发现“授权”报错:服务器配置为将传递身份验证和内置帐户一起使用,以访问指定的物理路径。但是,IIS管理器无法验证此内置帐户是否有访问权。请......
  • 详解UART、USART、SPI、IIC、CAN,以太网等通信协议
    目录详解UART、USART、SPI、IIC、CAN,以太网等通信协议基本通信知识通信协议分类串行和并行同步和异步全双工和半双工波特率UARTUSARTSPIIICCAN以太网详解UART、USART、SPI、IIC、CAN,以太网等通信协议基本通信知识通信协议分类串行和并行串行通信是指利用一条传输线将数据一......
  • 蓝牙技术在工业物联网 (IIoT)中的应用_串口透传蓝牙模块
     物联网(IoT)正在通过托管和可扩展的数字解决方案帮助全球各行各业提高效率。更具体地说,工业物联网(IIoT)侧重于连接石油和天然气、水电以及制造业等关键行业的机器和设备。在工厂中,连接传感器在机器上的应用被用来收集有价值的数据,用于状态监测和预测性维护。目标是使用这......
  • 基于Field_II_ver_3_24_windows_gcc工具箱的超声波二维成像与三维成像matlab仿真
    1.算法理论概述1.1超声波成像的基本原理       超声波成像是一种通过超声波对物体进行成像的技术。超声波成像的原理是利用超声波在不同组织之间传播速度不同的特点,探测物体内部的结构。超声波成像可以分为二维成像和三维成像两种。二维成像是将超声波探头沿一个方向......
  • AcWing 850. Dijkstra求最短路 II
    题目给定一个$n$个点$m$条边的有向图,图中可能存在重边和自环,所有边权均为非负值。请你求出$1$号点到$n$号点的最短距离,如果无法从$1$号点走到$n$号点,则输出$−1$。输入格式第一行包含整数$n$和$m$。接下来$m$行每行包含三个整数$x,y,z$,表示存在一条从点$......
  • 关于硬件IIC卡死在各事件的解决方法
    1、关于硬件IIC卡死在EV5事件解决方法主机使用I2C_GenerateSTART()函数发送START条件后,主机必须等待事件5(启动条件已在I2C总线上正确释放),关于事件5,主要是对是否发送起始位(STAR1寄存器位0)、主从模式以及总线是忙还是空闲(STAR2寄存器位0、位1)进行判断,当这3位均为1,即已发送起始位、主......
  • LeetCode 热题 100 之 240. 搜索二维矩阵 II
    题目编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例一输入:matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5......