[167]Two Sum II - Input array is sorted
来源:互联网 发布:程序员对公司的建议 编辑:程序博客网 时间:2024/06/05 17: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.
Input: numbers={2, 7, 11, 15}, target=9
Output: index1=1, index2=2
【解题思路】
二分搜索,时间复杂度为O(n),空间复杂度为O(1)
【代码】
class Solution {public: vector<int> twoSum(vector<int>& numbers, int target) { vector<int> vec; int sz=numbers.size(); if(sz==0||sz==1) return vec; int i=0,j=sz-1; while(i<j){ int res=numbers[i]+numbers[j]; if(res==target){ vec.push_back(i+1); vec.push_back(j+1); break; } else if(res<target){ i++; } else j--; } return vec; }};
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 NO.167 Two Sum II - Input array is sorted
- 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
- Medium 167题 Two Sum II - Input array is sorted
- leetcode 167 Two Sum II - Input array is sorted C++
- [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
- vm安装ubuntu分辨率
- 【CNTK】测试结果记录
- 特权级--ring3到ring0
- SuppressWarnings注释
- iOS 开发笔记——The dependency `AFNetworking (~> 2.5.4)` is not used in any concrete target.
- [167]Two Sum II - Input array is sorted
- Android客户端与服务器端的数据通信中文乱码问题
- HDU 5863 cjj's string game(dp+矩阵快速幂)
- tjut 3559
- 欢迎使用CSDN-markdown编辑器
- REDIS实践应用
- windows下编译Caffe的MATLAB接口
- SIGPIPE信号详解
- 高通GPIO配置简介