167. Two Sum II
来源:互联网 发布:惠州哪有淘宝培训班 编辑:程序博客网 时间:2024/06/03 15:00
给定一个有序的数组和一个目标值,在数组中寻找两个数,使得两数相加等于目标值,返回这两个数的下标。
假设每个目标数只有一个解决方案,数组中每个数只能使用一次,返回的时候,前面的下标小于后面的下标
例如:[2,7,11,15] target=9;
return index1=1,index2=2;
class Solution {public: vector<int> twoSum(vector<int>& numbers, int target) { vector<int> indices;int n=numbers.size()-1;int m=0;while(m!=n){if(numbers[n]+numbers[m]==target){indices.push_back(m+1);indices.push_back(n+1);break;}if(numbers[n]+numbers[m]>target)n--;if(numbers[m]+numbers[n] < target)m++;}return indices; }};
阅读全文
0 0
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- 167. Two Sum II
- CDN技术详解(电子书)下载链接
- java 判断字符串是否为null的四种方法:
- Redis学习(一):CentOS 6.8下Redis数据库安装配置指南、常用命令、主从同步集群
- yolo解析
- springboot集成weblogic的jms
- 167. Two Sum II
- 一文详解numpy中np.nonzero()函数
- 网络流五·最大权闭合子图 HihoCoder
- java.lang.ClassNotFoundException: org.springframework.web.filter.CharacterEncodingFilter
- PHP中常用的输出函数比较
- PPT制作也能制作视频?这些操作绝对让你灵感爆发!
- 如何搭建python3.6.3+silenium3.6.0环境
- JAVA使用swagger api的doc文档生成
- Android 加载PDF文件