Leetcode 167 Two Sum II - Input array is sorted
来源:互联网 发布:团购用什么软件 编辑:程序博客网 时间:2024/05/22 10:47
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
非常简单,什么姿势都可以。
class Solution {public: vector<int> twoSum(vector<int>& numbers, int target) { int l = 0, r = numbers.size()-1; vector<int> res; while(l <= r) { if(numbers[l] + numbers[r] == target) { res.push_back(l+1); res.push_back(r+1); break; } else if(numbers[l] + numbers[r] > target) r--; else l++; } return res; }};
1 0
- leetcode 167: Two Sum II - Input array is sorted
- Leetcode NO.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 C++
- 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
- 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
- LeetCode-Two Sum II - Input array is sorted
- [Leetcode]Two Sum II - Input array is sorted
- leetcode--Two Sum II - Input array is sorted
- LeetCode 题解(274) : Two Sum II - Input array is sorted
- [LeetCode] Two Sum II – Input array is sorted
- centos6.5 centos7.0百度云下载文件链接
- hadoop环境搭建
- 如何使用mstsc进行远程登录
- Laravel中简单使用Repository模式
- 使用office2007发表csdn博客
- Leetcode 167 Two Sum II - Input array is sorted
- Classifying ImageNet: using the C++ API
- BootStrap 模态框
- Modifying .IMG Files - BOOT.IMG RAMDISK.IMG RECOVERY.IMG SYSTEM.IMG
- Bugzilla报Can't locate object method "_QUIT" ,解决办法
- 深入理解Object-C消息转发机制
- SSH框架搭建与理解
- android 获取版本信息
- java 基础知识——06