《剑指Offer》和为S的两个数字（Java 实现）

文章目录

• 一、题目
• 1.1 题目描述
• 1.2 题目链接
• 二、实现代码

一、题目

1.1 题目描述

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

1.2 题目链接

• 《牛客网》：和为S的两个数字

二、实现代码

import java.util.ArrayList;
import java.util.Arrays;
public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
        int left = 0, right = array.length-1;
        ArrayList<Integer> list = new ArrayList<>();
        while(left < right){
            int curSum = array[left] + array[right];
            if(curSum == sum) return new ArrayList<>(Arrays.asList(array[left], array[right]));
            else if(curSum < sum) left++;
            else right--;
        }
        return new ArrayList<>();
    }
}

来源：CSDN

作者：杨小帆_

链接：https://blog.csdn.net/qq_40697071/article/details/104161713