剑指Offer（四十二）和为S的两个数字（Java版 )

男娘i 2021-09-27 00:12 114阅读 0赞

# 一、题目描述 #

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

# 二、代码分析 #

这题和上一题有异曲同工之处：

import java.util.ArrayList;
    public class Solution {
        /* * i,j分别表示数组两端下表 * 当array[i]+array[j]>S时，j-- 尾端向前移动，两数据和增大 * 当array[i]+array[j]=S时，将array[i],array[j]依次添加到ArrayList中 * 当array[i]+array[j]<S时，i++前段向后移动，两数据和减小 */
        public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
            ArrayList<Integer> list = new ArrayList<Integer>();
            if (array == null || array.length < 2) {
                return list;
            }
            int i=0,j=array.length-1;
            while(i<j){
                if(array[i]+array[j]==sum){
                list.add(array[i]);
                list.add(array[j]);
                    return list;
               }else if(array[i]+array[j]>sum){
                    j--;
                }else{
                    i++;
                }
    
            }
            return list;
        }
    }

运行结果：  
![这里写图片描述][70]

> **转载请标明出处，原文地址：[https://blog.csdn.net/weixin\_41835916][https_blog.csdn.net_weixin_41835916]  
> 如果觉得本文对您有帮助，请点击顶支持一下，您的支持是我写作最大的动力，谢谢。**

[70]: /images/20210923/311204c6e7f14822aa17039cf3991102.png
[https_blog.csdn.net_weixin_41835916]: https://blog.csdn.net/weixin_41835916

发表评论取消回复

表情：

评论列表（有 0 条评论，114人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指·offer：和为S的两个数字

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

Bertha 。/ 2022年08月09日 02:18/ 0 赞/ 143 阅读

相关剑指offer—-和为S的两个数字

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

末蓝、/ 2022年07月19日 05:20/ 0 赞/ 164 阅读

相关剑指Offer | 和为S的两个数字

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

以你之姓@/ 2022年05月23日 11:35/ 0 赞/ 152 阅读

相关剑指offer 和为S的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出

待我称王封你为后i/ 2022年05月21日 05:18/ 0 赞/ 149 阅读

相关剑指offer:和为S的两个数字

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

谁借莪１个温暖的怀抱￠/ 2022年04月10日 09:17/ 0 赞/ 174 阅读

相关剑指Offer-和为S的两个数字

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

傷城~/ 2022年02月18日 14:09/ 0 赞/ 187 阅读

相关 43.和为S的两个数字《剑指Offer》(Java版)

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

怼烎@/ 2022年01月30日 13:34/ 0 赞/ 172 阅读

相关剑指offer：和为S的两个数字

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

阳光穿透心脏的1/2处/ 2021年12月17日 16:03/ 0 赞/ 226 阅读

相关剑指offer：和为S的两个数字

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

深藏阁楼爱情的钟/ 2021年12月09日 01:09/ 0 赞/ 203 阅读

相关剑指Offer（四十二）和为S的两个数字（Java版 )

一、题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。二、代码分析这题

男娘i/ 2021年09月27日 00:12/ 0 赞/ 115 阅读