12.和为s得俩个数

题目描述

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

返回值描述:

对应每个测试案例，输出两个数，小的先输出。

示例1

输入

复制

[1,2,4,7,11,15],15

返回值

复制

[4,11]

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
      ArrayList<Integer>  list=new  ArrayList<>();
      int i=0;
      int j=array.length-1;
      
      while(i<j)
      {
         int  total=array[i]+array[j];
         if(total==sum)
         {
             list.add(array[i]);
             list.add(array[j]);
             return list;
         }else if(total>sum)
         {
             j--;
         }else if(total<sum)
         {
             i++;
         }
      }
      return list;
    }
}