42.和为S的两个数字

来源：互联网发布：奥拉星淘宝怎么买号编辑：程序博客网时间：2024/05/29 04:43

题目描述
输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
输出描述:
对应每个测试案例，输出两个数，小的先输出。
思路：该题跟41题是相同的思路，我们用两个指针分别指向排序数组的第一个位置和最后一个位置，让两者相加，如果和大于目标数，则后指针前移以减小加和的值，如果加和小于目标数，则让前指针后移以增加加和的值，至于输出乘积最小的，不用担心，两个数相隔越远，乘积越小，所以我们找到的第一个和为目标数的就是乘积最小的。
代码如下：

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 == 0 || sum <= array[0])            return list;        int begin = 0;        int end = array.length - 1;        int curSum = 0;        while (begin < end){            curSum = array[begin] + array[end];            if (curSum == sum){                list.add(array[begin]);                list.add(array[end]);                return list;            }            else if (curSum < sum)                begin++;            else                end--;        }        return list;    }}

0 0