leetcode Two Sum II - Input array is sorted <面试常考题>
2024-08-29 03:54:58
题目描述
//二分查找的变形 用头尾两个指针进行 面试考察题
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;
}
};
最新文章
- Shell中的空格和引号
- 项目实际部署记录(ubuntu)
- 安装spf13-vim on Windows10
- Oracle not in子连接查询不到值的问题(not in 不能查询null数据)
- Quartz.net 的简单使用,创建定时任务
- sbt的assembly插件使用(打包所有依赖)
- Maven学习总结(二)——Maven项目构建过程练习_转载
- [转]通过Mesos、Docker和Go,使用300行代码创建一个分布式系统
- Delphi中TStringList类常用属性方法详解
- DefaultSingletonBeanRegistry extends SimpleAliasRegistry implements SingletonBeanRegistry
- C# 控制台程序 托盘图标 事件响应
- Python第一天-----简单登录验证
- [ An Ac a Day ^_^ ] [kuangbin带你飞]专题五 并查集 POJ 2236 Wireless Network
- C++ inline函数与编译器设置
- DotNetCore跨平台~EFCore连接Mysql的方式
- 使用float属性的一些小技巧
- winfrom 图片裁剪 圆形头像
- 从github上克隆hibernate项目
- jq demo 九宫格抽奖
- Ansible12:lookup
热门文章
- hive 排序和聚集
- 【PDF】HTML中嵌入pdf的简单方法
- Codeforces 576C. Points on Plane(构造)
- bzoj1907: 树的路径覆盖(树形DP)
- Amphetamine的cf日记
- HDU 4372 Count the Buildings——第一类斯特林数
- 《剑指offer》— JavaScript(9)变态跳台阶
- Centos 下 error while loading shared libraries: libopencv_core.so.3.0
- 相同内容 yaml 与 json 格式对比
- 装饰器--decorator1