算法设计与应用基础系列15
来源:互联网 发布:春秋干将莫邪 知乎 编辑:程序博客网 时间:2024/06/06 04:46
Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2. Please note that your returned answers (both index1 and index2) are not zero-based.
You may assume that each input would have exactly one solution and you may not use the same element twice.
Input: numbers={2, 7, 11, 15}, target=9
Output: index1=1, index2=2
解释:给定一个已经按升序排序的整数数组,查找两个数,使它们相加为一个特定的目标数。
功能twosum应该返回两个数字,他们总计达目标指数,其中指数必须小于指数。请注意,你的答案返回(包括指数和指数)不为零的基础。
您可以假设每个输入都有一个解决方案,您可能不使用同一个元素两次。
输入:数字= { 2,7,11,15 },目标= 9
输出:index1 = 1,index2= 2
通过几行相等简单的代码即可完成题目要求
vector<int> twoSum(vector<int>& numbers, int target) {
int l = 0;
int r = numbers.size() -1;
while(l < r){
if(numbers[l] + numbers[r] == target){
vector<int> res{l+1,r+1};
return res;
}
else if(numbers[l] + numbers[r] > target){
r--;
}
else{
l++;
}
}
}
- 算法设计与应用基础系列15
- 算法设计与应用基础系列1
- 算法设计与应用基础系列2
- 算法设计与应用基础系列3
- 算法设计与应用基础系列4
- 算法设计与应用基础系列5
- 算法设计与应用基础系列6
- 算法设计与应用基础系列7
- 算法设计与应用基础系列8
- 算法设计与应用基础系列9
- 算法设计与应用基础系列10
- 算法设计与应用基础系列11
- 算法设计与应用基础系列12
- 算法设计与应用基础系列13
- 算法设计与应用基础系列14
- 算法设计与应用基础系列16
- 算法设计与应用基础系列17
- 算法设计与应用基础系列18
- 条件编译使用分析
- Genius Vision NVR (1) Download
- CSS特效——有趣儿的鼠标模糊效果
- Screen.SetResolution() 执行失效
- react-navigation使用心得
- 算法设计与应用基础系列15
- 一文理清散乱的物联网里开发者必须关注的技术!
- es6基础
- WPF控件之控件类
- HTML+CSS知识点总结(一)
- Scrapy爬虫实战五:爬虫攻防
- php加密解密函数authcode的用法详细解析
- 删除过期的虚拟机VHD快照
- Morris traversal