18--两数之和 II - 输入有序数组
文章目录
- 1.问题描述
- 2.解题代码
1.问题描述
给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。
函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。
说明:
返回的下标值(index1 和 index2)不是从零开始的。
你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。
示例:
输入: numbers = [2, 7, 11, 15], target = 9
输出: [1,2]
解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。
2.解题代码
class Solution:def twoSum(self, numbers: List[int], target: int) -> List[int]:left = 0right = len(numbers)-1while left < right:if numbers[left]+numbers[right]==target:return [left+1,right+1]elif numbers[left]+numbers[right]<target:left += 1else:right -= 1
18--两数之和 II - 输入有序数组相关推荐
- leetcode 两数相加c++_167. 两数之和 II - 输入有序数组
167. 两数之和 II - 输入有序数组 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数. 函数应该返回这两个下标值 index1和 index2,其中 index1必须小 ...
- leetcode(167)两数之和 II - 输入有序数组
两数之和 II - 输入有序数组 给定一个已按照 升序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target . 函数应该以长度为 2 的整数数组的形式返回这两 ...
- c++两个数组对比去掉重复的元素_LeetCode 题解 | 167.两数之和 II 输入有序数组...
点击上方蓝字设为星标 下面开始今天的学习- 力扣 167.两数之和 II - 输入有序数组(点击文末阅读原文查看题目)题目描述 给定一个已按照 升序排列 的有序数组,找到两个数使得它们相加之和等于目标 ...
- leetcode167. 两数之和 II - 输入有序数组
leetcode167. 两数之和 II - 输入有序数组 题目描述 链接: leetcode167. 给定一个已按照 升序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目 ...
- 力扣 167. 两数之和 II - 输入有序数组
167. 两数之和 II - 输入有序数组 给定一个已按照 非递减顺序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target . 函数应该以长度为 2 的整数数 ...
- C/C++描述 LeetCode 167. 两数之和 II - 输入有序数组
C/C++描述 LeetCode 167. 两数之和 II - 输入有序数组 大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在 ...
- 167. 两数之和 II - 输入有序数组
167. 两数之和 II - 输入有序数组 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数. 函数应该返回这两个下标值 index1 和 index2,其中 index1 必 ...
- 两数之和 II - 输入有序数组(Java实现)
两数之和 II - 输入有序数组 题目 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数. 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小 ...
- 167. Two Sum II - Input array is sorted 两数之和 II - 输入有序数组
Title 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数. 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2. 说明: ...
- LeetCode 167. 两数之和 II - 输入有序数组 思考分析
目录 1.暴力,超时 2.双指针+滑动窗口+条件限制 AC 3.观看题解(吸取他人经验) 1.二分查找 2.双指针 3.双指针+二分查找 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和 ...
最新文章
- Mac OS X10.11(OS X EI Capitan)安装程序下载
- sprintf格式化字符串带来的注入隐患
- mips汇编计算开方_清华考研辅导班-2020清华大学912计算机专业基础综合考研经验真题参考书目...
- IDEA第一个mybatis程序 mybatis增删查改操作 mybatis的map模糊查询
- 第十一届蓝桥杯A组省赛填空试题 A: 门牌制作(Java)
- 【前端面试题】关于一些js的一些面试题(金融行业),我和面试官扯了三个小时
- SecureCRT日志配置
- 【Python】小练习
- typescript设置默认值_TypeScript输入参数的默认值一例,以及对应生成的JavaScript代码分析...
- python三种基本数据类型_Python的三种基本数据类型
- 【实践】小红书推荐中台实践
- aes没有密码能解密吗_如果人体基因密码被破译,人类平均寿命能提高到1000岁吗?...
- 【数据结构笔记35】C实现:有序子列的归并算法:递归与非递归的实现
- wlst启动weblogic
- 软件开发团队的脓包(1-3)皇帝的新装、口号党、废话迷
- 【光剑藏书轩2021】《表象与本质:类比,思考之源和思维之火》
- 用ultraiso安装linux系统教程,使用UltraISO刻录光盘教程
- 记账之后的收支明细,如何以收支图表的形式呈现
- CAD偏移曲线(网页版)
- 智能卡与芯片操作系统