（Java 剑指 offer）和为S的两个数字

最新推荐文章于 2021-10-15 18:49:39 发布
最新推荐文章于 2021-10-15 18:49:39 发布
阅读量301 收藏
点赞数
分类专栏： 冲刺大厂之 Java 刷题笔记 文章标签： 数据结构 指针 算法 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nanhuaibeian/article/details/106467668
版权
这篇博客介绍了一个在递增排序数组中找到和为S的两个数字的问题，通过使用左右指针法，保证找到的数对具有最小乘积。在非递增数组情况下，需要额外判断乘积最小条件。
摘要由CSDN通过智能技术生成

文章目录

一、题目

输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。

二、题解

题目中两数之积最小，由于这是递增排序的数组，所以按照左右夹逼的方法得到的第一对符合条件额数字，一定乘积也是最小的。

设定左右指针，分别指向数组首位和末位，当和大于sum，则末位指针前移，当和小于sum，则首位指针后移，知道找到第一对满足条件的数字，即为符合条件的值。

public ArrayList<Integer> FindNumbersWithSum(int[
了解本专栏 订阅专栏 解锁全文
南淮北安
关注
专栏目录
订阅专栏
Java篇—和为S的两个数字
戚同学的博客
08-15 210
题目描述： 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得它们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的那一对。 思路分析： 由于是递增排序的数组，所以，我们可以使用两个指针，分别指向数组的首元素和尾元素（一个从前往后，指向较小的数，一个从后往前，指向较大的数），这样找到的两个数的乘积必然是最小的。当两个数的和大于S时，较大的数字指针向左移动，当两个数的和小...
和为S的两个数字（java版）
05-23 1196
【题目描述】输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。【解题思路1】暴力解法 //1. 循环数组，找出和为S的所有组合。 //2. 在所有的组合中，找出乘机最小的组合。【源码1】import java.util.ArrayList; public class Solution { public Arra
59.剑指Offer-1 和为 S 的两个数字
璀璨下的一点星辰
04-04 141
题目描述 输入一个递增排序的数组和一个数字 S，在数组中查找两个数，使得他们的和正好是 S。如果有多对数字的和等于 S，输出两个数的乘积最小的。 输出结果 对应每个测试案例，输出两个数，小的先输出。 解题思路 使用双指针，一个指针指向元素较小的值，一个指针指向元素较大的值。指向较小元素的指针从头向尾遍历，指向较大元素的指针从尾向头遍历。 如果两个指针指向元素的和 sum == ta...
[剑指Offer]和为S的两个数字(Java)
聚沙成塔
05-24 282
题目 和为S的两个数字 -- newcoder 剑指Offer 42 题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数， 使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 对应每个测试案例，输出两个数，小的先输出。 思路 * 1、双指针，一个指向头节点，一个指向尾节点 * 2、数组有序，利用首尾指针，找到相差最大的和等于S的两个元素即可 ...
和为s的两个数字VS和为s的连续正数序列（Java）
Sweet Baby，甜宝
08-25 250
题目： 输入一个递增排序的数组和一个数字s，在数组在查找两个数，使得它们的和正好是。如果有多对数字的和等于s，输出任意一对即可。 例如：输入数组{1、2、4、7、11、15}和数字15。由于4 + 11 = 15，因此输出4 和 11。 思路： 直观的思路：遍历数组两遍，即每一个数字和后面的数字相加看是否等于15，是直接返回，否则继续遍历直到找到或者遍历结束为止。时间复杂度O（n^2）。 ...
剑指Offer系列（java版，详细解析）57.和为s的数字
Viper的程序员修炼手册
04-18 628
题目一 题目描述 剑指 Offer 57. 和为s的两个数字 难度简单96收藏分享切换为英文接收动态反馈 输入一个递增排序的数组和一个数字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 &l
Javascript剑指offer42题：和为S的两个数字
cann_cuii的博客
03-11 90
Javascript剑指offer42题：和为S的两个数字 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 思路分析 因为是递增的数组 又是求和 所以也是要有两个指针 一个是首一个是尾 相加比sum大的话就让tail– 相加比sum小的话就让head++ 就是求首位的和 满足条件的值(head)(tail)放入数组 ...
《剑指Offer》题目及java代码实现
12-10
《剑指Offer》是一本备受推崇的编程面试指南，它集结了众多知名互联网公司的面试题，旨在帮助程序员提升算法和编程能力，为求职面试做好准备。本书主要关注于Java语言的实现，通过解决书中提出的各类问题，读者可以...
java版剑指Offer
07-30
在Java版的《剑指Offer》中，包括了一系列的算法和编程题目，每个题目都附有详细的思路分析和高质量的Java代码实现。这些问题不仅涵盖了基础的数据结构，如数组、链表、栈、队列、树等，还包括了一些高级数据结构和...
包含网络、多线程、算法、leetCode和剑指offer的JAVA相关知识和解答
08-26
在网络技术领域，计算机网络概述是一...此外，算法面试题如LeetCode和剑指offer这类题库也经常出现在面试过程中，它们考查的是候选人的逻辑思维、问题解决能力和编码技巧。掌握这些知识点，无疑会增加面试成功的几率。
《剑指Offer》学习80题java版本.zip
03-10
《剑指Offer》可能包含反转链表、判断链表环、合并两个有序链表等问题，这些都需要对链表的插入、删除和遍历有深入理解。 2. **数组与矩阵**：数组是基本的数据结构，涉及到的问题如二维数组的螺旋遍历、查找旋转...
和为S的两个数字（思路与实现）
疯狂的1024
06-28 1930
题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。思路：数列满足递增，设两个头尾两个指针i和j， 1、若ai + aj == sum，就是答案（相差越远乘积越小） 2、若ai + aj &gt; sum，aj肯定不是答案之一（前面已得出 i 前面的数已是不可能）...
和为s的数字（Java）
sinat_40968110的博客
04-18 137
和为s的数字（Java） 题目：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 代码： import java.util.ArrayList; /** * @desc 和为s的两个数 * @author zhaoliang * @date 20200418 */ public class Main57 { ...
和为s的数字（Java实现）
csdn_zjp的博客
10-28 138
public class E57NumbersWithSum { //和为s的数字 /*问题一：在递增数组中寻找和为s的两个数字*/ public static void findTwoNumbers(int[] numbers, int s){ if (numbers == null || numbers.length < 2) ...
【Java题解】剑指 Offer 57. 和为s的两个数字
Moneys的博客
10-15 107
题目：输入一个递增排序的数组和一个数字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] &lt.
Java：和为s的两个数字，哈希表解法
AuNPS的博客
04-24 138
输入一个数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 与剑指57题类似，但是不要求数组是有序的。 public int[] twoSum(int[] nums, int target) { HashMap<Integer, Integer> map = new HashMap<>(); //第一次循环遍历将数组元素存储到哈希表中 for(int i = 0; i <
和为s的两个数字 java
柳絮
11-01 248
和为s的两个数字 java 题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 对应每个测试案例，输出两个数，小的先输出。 代码1： import java.util.*; public class Solution { public ArrayList&lt;Integer&gt; ...
和为S的两个数字(java)
qq_34855789的博客
07-08 185
一、题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 对应每个测试案例，输出两个数，小的先输出。 二、思路 给定数组是有序的，因此可以考虑首尾指针。i指向array第一个元素，j指向最后一个元素。 当array[i]+array[j] > sum 时，j往前挪一位；当array[i]+array[j] < sum时，i往后挪一位；相等则比较记录。时间复杂度O(n)。 可优化：i,j可以用二
Java版剑指Offer：实现Singleton与找数组中重复数字
本文将深入探讨“剑指offer”中的两个重要知识点：Singleton模式的实现以及寻找数组中重复的数字。这两个问题在面试中经常出现，考察了程序员对于设计模式的理解和对算法的掌握。 首先，我们来看Singleton模式。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

南淮北安

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明：

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

余额充值