【算法】剑指 Offer 57. 和为s的两个数字

已于 2023-07-01 16:44:12 修改
阅读量151 收藏
点赞数
分类专栏： 算法学习 文章标签： 算法 排序算法 java
于 2021-12-15 23:29:42 首次发布
本文为博主九师兄（QQ:541711153 欢迎来探讨技术）原创文章，未经允许博主不允许转载。
本文链接：https://blog.csdn.net/qq_21383435/article/details/121598461
版权
算法学习 专栏收录该内容
205 篇文章 9 订阅 ¥9.90 ¥99.00
订阅专栏
本文介绍了如何寻找递增排序数组中和为s的两个数。首先从暴力求解的超时问题出发，接着尝试随机算法，虽然意外地未超时但效率不高。重点讲述了使用双指针法解决此问题，通过不断逼近目标和的方式，实现了高效求解。最后提到了利用set存储已遍历过的数字来优化搜索过程。
摘要由CSDN通过智能技术生成

在这里插入图片描述

1.概述

输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。

示例 1：

输入：nums = [2,7,11,15], target =
了解本专栏 订阅专栏 解锁全文
九师兄
关注
专栏目录
订阅专栏
LeetCode 1498. 满足条件的子序列数目（排序+二分查找+快速幂）
Michael是个半路程序员
06-28 1566
1. 题目 给你一个整数数组 nums 和一个整数 target 。 请你统计并返回 nums 中能满足其最小元素与最大元素的 和 小于或等于 target 的 非空 子序列的数目。 由于答案可能很大，请将结果对 10^9 + 7 取余后返回。 示例 1： 输入：nums = [3,5,6,7], target = 9 输出：4 解释：有 4 个子序列满足该条件。 [3] -> 最小元素 + 最大元素 <= target (3 + 3 <= 9) [3,5] -> (3 + 5 &l
算法 |《剑指offer》面试题 57. 和为s的两个数字
RyanCYK的计算机世界
07-08 175
输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 示例 1： 输入：nums = [2,7,11,15], target = 9 输出：[2,7] 或者 [7,2] 示例 2： 输入：nums = [10,26,30,31,47,60], target = 40 输出：[10,30] 或者 [30,10] 限制： 1 <= nums.length <= 10^5 1 <= nums[i] <= 10^6 题解
剑指offer系列——剑指 Offer 57. 和为s的两个数字
未见花闻的博客
12-30 913
大家好！本篇文章将介绍的剑指offerOJ题，来自力扣[剑指 Offer 57. 和为s的两个数字]，本文将以这道题为背景，介绍经典的双“指针”，此“指针”非彼指针，其实叫左右索引更好一点，不会和C中的指针混起来，双指针只是一种做题技巧，但是大家都这么叫的啊，展示代码语言暂时为：Java，C/C++。
剑指 Offer 57. 和为s的两个数字（leetcode每日打卡）
m0_60264772的博客
11-03 6098
目录 题目描述 思路 题解 复杂度 执行速度 题目描述 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 示例 1： 输入：nums = [2,7,11,15], target = 9 输出：[2,7] 或者 [7,2] 示例 2： 输入：nums = [10,26,30,31,47,60], target = 40 输出：[10,30] 或者 [30,10] 思路 利用 HashMap 可以通过遍历数组
10.leetcode 剑指offer（剑指 Offer 57. 和为 s 的两个数字）c语言
嵌入式小白 记录学习过程
11-14 912
思路1：因为数组本身是有序的，那么完全可以在数组的开头 start 和结尾 end 位置各设置一个指针，通过二者的加和 sum 来找到目标值 target，如果 sum < target，则 start++，这样可以让下一次的 sum 变大，如果 sum > target，则 end--，这样可以让下一次的 sum 变小，找到结果。输入：nums = [10,26,30,31,47,60], target = 40。输入：nums = [2,7,11,15], target = 9。
​每日一题- 剑指 Offer 57. 和为s的两个数字​
m0_60309952的博客
01-04 3536
目录 描述 示例 思想 代码 描述 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 示例 示例 1： 输入：nums = [2,7,11,15], target = 9 输出：[2,7] 或者 [7,2] 示例 2： 输入：nums = [10,26,30,31,47,60], target = 40 输出：[10,30] 或者 [30,10] 思想 双指针 代码 class Soluti.
剑指 Offer 57. 和为s的两个数字--双指针问题
abaidaye的博客
01-21 1904
这道题有点像之前一道用hashmap做的乱序数组求两数之和等于指定数的问题。两数相加 时间复杂度小于 O(n2) 而今天这道题，用hashmap也可以做出，但是空间复杂度实在太大，又因为它是排序好的数组，所以二分法或者双指针法比较简单。 双指针一般用于将数组中的数变到两端，增序数组中寻找两个相匹配的大数和小数。 双指针的解法（评论区大佬） class Solution { public int[] twoSum(int[] nums, int target) { .
LeetCode——剑指 Offer 57【 和为s的两个数字】
热门推荐
龍弟-idea的博客
11-07 1万+
题目 剑指 Offer 57. 和为s的两个数字 题目概述 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 示例 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 限制： 1 <= nums.length <= 10^5 1 <= nums[i]<= 10^6 基础框架 class Solution { .
三种方法详解：剑指Offer 03. 数组中重复的数字
点滴初学者的博客
06-24 749
LeetCode：剑指Offer 03. 数组中重复的数字 文章目录LeetCode：剑指Offer 03. 数组中重复的数字原题LeetCode链接：[剑指Offer 03. 数组中重复的数字](https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/)题目：找出数组中重复的数字方法一：排序方法二：集合法、unordered_set方法三：就地交换 原题LeetCode链接：剑指Offer 03. 数组中重复的数字 题目：
LeetCode_剑指 Offer 57. 和为s的两个数字（利用set、双撞指针两种思路 Java实现）
@七禾的博客
06-11 1162
题目描述：剑指 Offer 57. 和为s的两个数字 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 示例 1： 输入：nums = [2,7,11,15], target = 9 输出：[2,7] 或者 [7,2] 示例 2： 输入：nums = [10,26,30,31,47,60], target = 40 输出：[10,30] 或者 [30,10] 思路描述： 思路1： 看到题目，总是首先想到暴力遍历，不出所料，超
Python《剑指offer》算法实现-和为s的两个数字
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
前端面试题之算法剑指offer题集.zip
06-21
"算法剑指offer题集"主要涵盖以下几个方面的内容： 1. **数据结构基础**：数组、链表、栈、队列、哈希表、树（二叉树、平衡树如AVL和红黑树）、图等是算法题目的常见背景。理解并熟练运用这些数据结构能够帮助我们...
【算法】八大排序算法的时间复杂度 表格
九师兄
10-25 4397
1.概述
【算法】剑指 Offer 04. 二维数组中的查找 【重刷】
九师兄
12-23 3499
1.概述 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30] ] 给定 target =
【算法】LSM-tree 基本原理及应用
九师兄
07-04 2938
LSM-tree 在 NoSQL 系统里非常常见，基本已经成为必选方案了。今天介绍一下 LSM-tree 的主要思想，再举一个 LevelDB 的例子。 LSM-tree 起源于 1996 年的一篇论文《The Log-Structured Merge-Tree (LSM-Tree)》，这篇论文 32 页，我一直没读，对 LSM 的学习基本都来自顶会论文的背景知识以及开源系统文档。今天的内容和图片...
【算法】逆波兰式（后缀表达式）的计算 & 中缀表达式转后缀表达式（逆波兰式）
九师兄
10-24 2003
【算法】逆波兰式（后缀表达式）的计算 & 中缀表达式转后缀表达式（逆波兰式）
【算法】希尔排序 推导方法
九师兄
10-24 1893
1.概述 希尔排序是希尔(DonaldShell) 于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。 希尔排序法基本思想 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序;随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 主要避免的是下面这个问题，防止小的数据出现在最后面，然后需要移动很多次。 2. 模拟 /** * 测试点：一步步推导出来希尔排
【算法】删除有序链表中的重复元素、保留重复节点的一个
最新发布
九师兄
07-17 1200
存在一个按升序排列的链表，给你这个链表的头节点 head，请你删除所有重复的元素，。返回同样按升序排列的结果链表。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

九师兄

你的鼓励是我做大写作的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值