输入有序数组返回下标
给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。
函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。
说明:
返回的下标值(index1 和 index2)不是从零开始的。
你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。
示例:
输入: numbers = [2, 7, 11, 15], target = 9
输出: [1,2]
解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。
法一,暴力破解,O(n²)时间复杂度,两次for循环,找到后返回。
法二,双指针,一个从初端一个从末端推进,相加后过大,末-1,过小初+1。
如果已注明有解,可直接设条件为 while(numbers[low] + numbers[high] != target)。若无说明,可设为while(left < right)
class Solution {public:vector<int> twoSum(vector<int>& numbers, int target) {int low = 0;int high = numbers.size()-1;while(numbers[low] + numbers[high] != target){if(numbers[low] + numbers[high] > target){high--;}else if(numbers[low] + numbers[high] < target){low++;}}return {low+1 , high+1};}
};
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
输入有序数组返回下标相关推荐
- leetcode(167)两数之和 II - 输入有序数组
两数之和 II - 输入有序数组 给定一个已按照 升序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target . 函数应该以长度为 2 的整数数组的形式返回这两 ...
- leetcode167. 两数之和 II - 输入有序数组
leetcode167. 两数之和 II - 输入有序数组 题目描述 链接: leetcode167. 给定一个已按照 升序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目 ...
- 力扣 167. 两数之和 II - 输入有序数组
167. 两数之和 II - 输入有序数组 给定一个已按照 非递减顺序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target . 函数应该以长度为 2 的整数数 ...
- leetcode 两数相加c++_167. 两数之和 II - 输入有序数组
167. 两数之和 II - 输入有序数组 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数. 函数应该返回这两个下标值 index1和 index2,其中 index1必须小 ...
- c++两个数组对比去掉重复的元素_LeetCode 题解 | 167.两数之和 II 输入有序数组...
点击上方蓝字设为星标 下面开始今天的学习- 力扣 167.两数之和 II - 输入有序数组(点击文末阅读原文查看题目)题目描述 给定一个已按照 升序排列 的有序数组,找到两个数使得它们相加之和等于目标 ...
- 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 必须小 ...
- LeetCode--167--两数之和 II - 输入有序数组
问题描述: 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数. 函数应该返回这两个下标值index1 和 index2,其中 index1 必须小于 index2. 说明: 返 ...
最新文章
- VS2013\VS2017 使用git 总是需要输入账号密码
- 搭建oracleRAC详解(裸设备)
- oracle索引本地打钩,Oracle
- xxl-job 执行结果是空_空指针,段错误,这场面试我栽倒在这里了!
- vmx转换ofv模板,导入esxi
- 中国厨房家具行业消费需求调查与品牌格局分析报告2022版
- html用jq设置动态效果,jQuery实现基本动画效果的方法详解
- php关于ob_start('ob_gzhandler')启用GZIP压缩的bug
- 【设计模式】设计模式C++编程实现之观察者模式(ObserverPattern)
- 《Spring技术内幕(第2版)》PDF 国内经典分析spring源代码
- 【SpringBoot】项目打成 jar 包后关于配置文件的外部化配置
- CSS级联样式表-css选择器
- MATLAB中移动平均滤波器smooth函数的用法
- 世界著名厂家单片机简介
- 信用卡分期年化利率计算方法
- a7100换电池_如何评价三星galaxy A7100(2016版)?
- win10系统怎么找服务器地址,win10系统下如何快速查找本地ip地址
- Impdp Terminates With Error ORA-39126, LPX-00225
- Flutter Sliver系列组件入门
- 【翻译】Bing-CF-IDF+:语义驱动的新闻推荐系统