Leetcode 167. 两数之和 II - 输入有序数组 解题思路及C++实现
解题思路:
因为数组本身是有序的,所以比较简单。定义两个指针,分别指向数组的头部和尾部。
偏大的话,就将尾部指针向前移一位;
偏小的话,就将头部指针向后移一位。
class Solution {
public:vector<int> twoSum(vector<int>& numbers, int target) {//定义两个指针 i,j,分别指向头部和尾部int i = 0;int j = numbers.size() - 1;vector<int> res;while(i < j){if(numbers[i] + numbers[j] == target){res.push_back(i+1);res.push_back(j+1);return res;}else if(numbers[i] + numbers[j] > target) //偏大j--;else i++; //偏小了}return {};}
};
Leetcode 167. 两数之和 II - 输入有序数组 解题思路及C++实现相关推荐
- C/C++描述 LeetCode 167. 两数之和 II - 输入有序数组
C/C++描述 LeetCode 167. 两数之和 II - 输入有序数组 大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在 ...
- leetcode(167)两数之和 II - 输入有序数组
两数之和 II - 输入有序数组 给定一个已按照 升序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target . 函数应该以长度为 2 的整数数组的形式返回这两 ...
- LeetCode 167. 两数之和 II - 输入有序数组(双指针)
1. 题目 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数. 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2. 说明: ...
- LeetCode 167. 两数之和 II - 输入有序数组 思考分析
目录 1.暴力,超时 2.双指针+滑动窗口+条件限制 AC 3.观看题解(吸取他人经验) 1.二分查找 2.双指针 3.双指针+二分查找 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和 ...
- LeetCode 167 两数之和 II - 输入有序数组
题目描述 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数.函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2.说明:返回的下 ...
- 2. Leetcode 167. 两数之和 II - 输入有序数组 (数组-双向双指针)
给定一个已按照 非递减顺序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target .函数应该以长度为 2 的整数数组的形式返回这两个数的下标值.numbers ...
- Leetcode 167. 两数之和 II - 输入有序数组 (每日一题 20210818)
给定一个已按照 升序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target .函数应该以长度为 2 的整数数组的形式返回这两个数的下标值.numbers 的下标 ...
- c++两个数组对比去掉重复的元素_LeetCode 题解 | 167.两数之和 II 输入有序数组...
点击上方蓝字设为星标 下面开始今天的学习- 力扣 167.两数之和 II - 输入有序数组(点击文末阅读原文查看题目)题目描述 给定一个已按照 升序排列 的有序数组,找到两个数使得它们相加之和等于目标 ...
- 力扣 167. 两数之和 II - 输入有序数组
167. 两数之和 II - 输入有序数组 给定一个已按照 非递减顺序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target . 函数应该以长度为 2 的整数数 ...
最新文章
- 浅谈(线性)卷积公式为什么要翻转
- 转:马云语录之公司请你来干嘛
- python 操作redis之——HyperLogLog (八)
- Python中函数的介绍以及用法
- PL/SQL学习笔记-循环控制与顺序控制
- php文件操作基本使用方法
- Team Foundation Server (TFS) 2015 安装指导
- Windows下VB6.0开发——关于String类型数据的思考
- HardSoft-Viewer SQL
- c 语言与试验系统,Turbo C/C++软件学习下载
- ubutu虚拟机和主机共享同一网络
- 基于stc15f2k60s2芯片单片机编程(可调时钟)
- 基于python的税额计算器
- 讯飞AIUI智能机器人1
- java定义一个盒子类box_C++定义一个Box(盒子)类 看完你就知道了
- MySQL学习笔记(九)MVCC
- 二进制补码是如何把减法转变为加法的
- IE修改注册表来更改IE设置
- Crowding Counter 之 可视化h5文件
- Spring Security Oauth2 JWT 实现用户认证授权功能
热门文章
- linux inode详解
- Executors线程池关闭时间计算
- 【Linux】linux中删除指定文件外所有其他文件(夹)的问题
- 【循序渐进学Python】7.面向对象的核心——类型(上)
- 记ThoughtWorks面试失败之旅
- Paired Joint Coordinates
- AndroidStudio编译提示Could not find com.android.tools.lintlint-gradle26.1.3问题的解决
- linux 查看文件中数据类型,Linux下使用file命令确定文件中数据的类型-文件类型...
- .net源代码已经可以调试
- 天转凉了,注意保暖,好吗(需求规格说明书放在github了)