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

以你之姓@ 2022-05-23 11:35 128阅读 0赞

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

## 一、题目 ##

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

## 二、思路 ##

（1）数列满足递增，设两个头尾用于做指向关系，i和j；

*  若array\[i\]+array\[j\]== sum，就是答案；
 *  若array\[i\]+array\[j\]>sum，array\[j\] 肯定不是答案之一（前面已得出 i 前面的数已是不可能），j–；
 *  若array\[i\]+array\[j\]< sum，ai肯定不是答案之一（前面已得出 j 后面的数已是不可能），i ++；

## 三、代码 ##

import java.util.ArrayList;
    public class Solution {
        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;
        }
    }

[https_blog.csdn.net_mengmengdastyle_article_details_80317246]: https://blog.csdn.net/mengmengdastyle/article/details/80317246

发表评论取消回复

表情：

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

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

相关阅读

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

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

冷不防/ 2023年02月18日 08:12/ 0 赞/ 3 阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关【剑指Offer】42和为S的两个数字

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

你的名字/ 2022年05月12日 17:26/ 0 赞/ 121 阅读

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

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

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

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

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

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

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

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

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

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

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

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