题目描述

//二分查找的变形   用头尾两个指针进行  面试考察题

class Solution {
public:
vector<int> twoSum(vector<int>& numbers, int target) {
vector<int> ret;
if(numbers.size() == )
return ret;
int i = ;
int j = numbers.size() -; while(i < j){
if(numbers[i] + numbers[j] == target){
ret.push_back(i+);
ret.push_back(j+);
return ret;
}
if(numbers[i] + numbers[j] > target){
j--;
}
if(numbers[i] + numbers[j] < target){
i++;
}
}
return ret;
}
};

最新文章

  1. Shell中的空格和引号
  2. 项目实际部署记录(ubuntu)
  3. 安装spf13-vim on Windows10
  4. Oracle not in子连接查询不到值的问题(not in 不能查询null数据)
  5. Quartz.net 的简单使用,创建定时任务
  6. sbt的assembly插件使用(打包所有依赖)
  7. Maven学习总结(二)——Maven项目构建过程练习_转载
  8. [转]通过Mesos、Docker和Go,使用300行代码创建一个分布式系统
  9. Delphi中TStringList类常用属性方法详解
  10. DefaultSingletonBeanRegistry extends SimpleAliasRegistry implements SingletonBeanRegistry
  11. C# 控制台程序 托盘图标 事件响应
  12. Python第一天-----简单登录验证
  13. [ An Ac a Day ^_^ ] [kuangbin带你飞]专题五 并查集 POJ 2236 Wireless Network
  14. C++ inline函数与编译器设置
  15. DotNetCore跨平台~EFCore连接Mysql的方式
  16. 使用float属性的一些小技巧
  17. winfrom 图片裁剪 圆形头像
  18. 从github上克隆hibernate项目
  19. jq demo 九宫格抽奖
  20. Ansible12:lookup

热门文章

  1. hive 排序和聚集
  2. 【PDF】HTML中嵌入pdf的简单方法
  3. Codeforces 576C. Points on Plane(构造)
  4. bzoj1907: 树的路径覆盖(树形DP)
  5. Amphetamine的cf日记
  6. HDU 4372 Count the Buildings——第一类斯特林数
  7. 《剑指offer》— JavaScript(9)变态跳台阶
  8. Centos 下 error while loading shared libraries: libopencv_core.so.3.0
  9. 相同内容 yaml 与 json 格式对比
  10. 装饰器--decorator1