167. Two Sum II - Input array is sorted
来源:互联网 发布:网络正常下载速度很慢 编辑:程序博客网 时间:2024/06/05 03:05
题目:
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.
Input: numbers={2, 7, 11, 15}, target=9
Output: index1=1, index2=2
思路:
1、根据题目可得,给定的输入是升序排序的排列, 且只有一个合适的结果
2、利用两个指针,分别指向数组的首尾。求当前两指针的和,和大于target则后面的指针向前移动,和小于target则前面的指针向后移动,
等于target时将位置存入结果并返回
代码:
vector<int> twoSum(vector<int>& numbers, int target) { vector<int> res; int i = 0, j = numbers.size() - 1; while (i < j){ if (numbers[i] + numbers[j] == target){ res.push_back(i + 1); res.push_back(j + 1); break; }else if (numbers[i] + numbers[j] < target) i++; else j--; } return res; }
0 0
- Two Sum II - Input array is sorted
- Two Sum II - Input array is sorted
- Two Sum II - Input array is sorted
- Two Sum II - Input array is sorted
- Two Sum II - Input array is sorted
- Two Sum II - Input array is sorted
- Two Sum II - Input array is sorted
- Two Sum II - Input array is sorted
- Leetcode-167.Two Sum II - Input array is sorted
- [leetcode] 167. Two Sum II - Input array is sorted
- 【leetcode】167. Two Sum II - Input array is sorted
- 【LeetCode】167. Two Sum II - Input array is sorted
- 167. Two Sum II - Input array is sorted
- 167. Two Sum II - Input array is sorted
- 167. Two Sum II - Input array is sorted
- [LeetCode OJ]167. Two Sum II - Input array is sorted
- [leetcode]167. Two Sum II - Input array is sorted
- 167. Two Sum II - Input array is sorted
- java trick--String.intern()
- Android简易实战教程--第三十九话《Chronometer实现倒计时》
- java实现快速排序
- Map集合的四种遍历方式
- 修改select选中元素的值
- 167. Two Sum II - Input array is sorted
- LeetCode 400. Nth Digit
- SublimeText自带格式化代码功能 - reindent
- 动规第二天
- css的高级选择器
- (二)Springmvc 配置(spring+hibernate+springmvc)
- html5 开发wapapp时 用到的几个meta标签
- [小技巧]如何让emoji存放到数据库中
- Ruby环境与cocoapods1.1.0