剑指 Offer II 006. 排序数组中两个数字之和
由于题目中数组已经排好序,所以可以用双指针
双指针:
i=0,j=nums.size( )-1
当 i<j 时循环,当目标小于target时i++,当目标大于target时,j--
当目标小于target时,返回结果
class Solution {
public:vector<int> twoSum(vector<int>& numbers, int target) {
int i=0;
int j=numbers.size()-1;
vector<int>res;
while(i<j)
{if(numbers[i]+numbers[j]<target){i++;}else if(numbers[i]+numbers[j]>target){j--;}else{res.push_back(i);res.push_back(j);break;}
}
return res;}
};
剑指 Offer II 006. 排序数组中两个数字之和相关推荐
- 剑指 Offer II 070. 排序数组中只出现一次的数字
找出那只单身狗: 正文开始@Assassin 目录: 找出那只单身狗: 1. 题目描述: 2. 思路: 2.1 异或的基本概念: 2.1.1 符号表示: 2.1.2 运算规则: 2.1.3 异或的性质 ...
- 剑指offer面试题[51]-数组中重复的数字
题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内. 数组中某些数字是重复的,但不知道有几个数字是重复的.也不知道每个数字重复几次.请找出数组中任意一个重复的数字. 例如,如果输入长度为 ...
- 剑指Offer - 面试题3. 数组中重复的数字(哈希)
1. 题目 找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组 ...
- 剑指offer 面试题03. 数组中重复的数字
找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一个重 ...
- 剑指offer面试题03. 数组中重复的数字(Array)
题目描述 找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中 ...
- 剑指offer:二维数组中的查找
目录 题目 解题思路 具体代码 题目 题目链接 剑指offer:二维数组中的查找 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺 ...
- 利用指针数组计算2个3行4列矩阵的和_[剑指 Offer] 04. 二维数组中的查找
难度:简单 题目链接:剑指 Offer 04. 二维数组中的查找 题目描述: 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数, ...
- 剑指 Offer 04. 二维数组中的查找
剑指 Offer 04. 二维数组中的查找 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个高效的函数,输入这样的一个二维数组和一个 ...
- 【LeetCode】剑指 Offer 04. 二维数组中的查找
[LeetCode]剑指 Offer 04. 二维数组中的查找 文章目录 [LeetCode]剑指 Offer 04. 二维数组中的查找 package offer;public class Solu ...
最新文章
- tornado(七)
- Centos6部署lamp: httpd2.4+module模式
- linux命令awk
- VB.NET完成一个功能增强的记事本
- python脚本自动运行失败_解决Python中定时任务线程无法自动退出的问题
- Ocrad.js – JS 实现 OCR 光学字符识别
- POJ3185(简单BFS,主要做测试使用)
- 进程 线程 多进程 多线程 父进程 子进程
- bitherj java_比太钱包为什么从 Bitcoinj 切换到了 Bitherj ?比太钱包从 Bitcoinj 切换到了 Bitherj原因是什么?...
- BZOJ.3144.[HNOI2013]切糕(最小割)
- 1008 数组元素循环右移问题(C语言)
- Perlin Noise
- 传说中Python最难理解的点|看这完篇就够了
- mysql视图的更新 条件_MySQL进阶16 - 视图的创建/修改/删除/更新--可更新性的不适用条件...
- 【算法基础一】字符编码分类
- NOPI将数据导出至EXCEL表格
- Hive SQL行列转换
- Gmail手机客户端软件
- 一个炒鸡好用的 indicator 开源指示器
- Ubuntu 安装 uWSGI
热门文章
- .net async/await 异步等待的数种情况
- SQLite 事务控制
- Kernel Trick——核机制,更高维空间内积的快速计算
- 二叉树的遍历(先序/中序/后序,递归/迭代)与搜索
- GPS 的物理数学原理
- 计算机史话 —— 回车和换行 与 文本文件和二进制文件
- leetcode(5)—— Longest Palindromic Substring(最长回文子串)
- utilities(C++)——单例(Singleton) (使用智能指针 shared_ptr)
- python数据分析-Python数据分析从小白到高手的几个步骤
- python是哪个专业学的-专业python培训学校