LeetCode 167. Two Sum II - Input array is sorted
2017-01-21 22:42
369 查看
解题思路: 一开始暴力,结果超时,然后利用快排的思想,两个index,一个从头部开始,另一个从尾部开始,每次若是相加和小于target,那么小的index++;否则,大的index++
class Solution {
public:
vector<int> twoSum(vector<int>& numbers, int target) {
vector<int> res;
int d1 = 0;
int d2 = numbers.size()-1;
while(numbers[d1]+numbers[d2] != target){
if(numbers[d1]+numbers[d2] < target)
d1++;
else
d2--;
}
res.push_back(d1+1);
res.push_back(d2+1);
return res;
}
};
class Solution {
public:
vector<int> twoSum(vector<int>& numbers, int target) {
vector<int> res;
int d1 = 0;
int d2 = numbers.size()-1;
while(numbers[d1]+numbers[d2] != target){
if(numbers[d1]+numbers[d2] < target)
d1++;
else
d2--;
}
res.push_back(d1+1);
res.push_back(d2+1);
return res;
}
};
相关文章推荐
- android 学习笔记14- 项目实战 基类抽取 标题定义 界面滑动
- poj1664-放苹果-acm解题报告-递推
- mysql5.6主从添加slave新节点
- mysql5.6一主一从
- OraLight DBTools功能及使用说明
- pat-bl-1044
- Nagios 系统监控
- mysql5.6 pxc安装学习文档
- HTML5 地理定位
- 【Java基础知识】IO流--标准输入输出流、打印流PrintStream
- HDU 6011 Lotus and Characters
- Map的知识点梳理(不包含collections工具类)
- jmeter随笔(31)--RandomString和Random函数使用
- HTML5 拖放
- mysql group replication
- 排查线上死循环
- Unity之JSON数据解析
- mysql cluster安装部署
- shell常用操作积累
- LeetCode 94. Binary Tree Inorder Traversal