剑指offer:两数之和

题目描述

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

解答代码

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
        if(array.length==0) return new ArrayList<>();
       //由于序列是有序的，考虑双指针
        ArrayList<Integer> res = new ArrayList<>();
        res.add(array[array.length-1]);
        res.add(array[array.length-1]);
        int i =0;
        int j = array.length-1;
        while(i<=j){
            if(array[i]+array[j]==sum){
                if(array[i]*array[j]<res.get(0)*res.get(1)){
                    res.set(0,array[i]);
                    res.set(1,array[j]);
                }
                i++;
                j--;

            }else if(array[i]+array[j]>sum){
                j--;
            }else i++;
        }
        if ((res.get(0)+res.get(1))!=sum)return new ArrayList<>();
        return res; 
    }
}

注意点

注意要是没有合适的结果就返回空的集合，但是空的集合并不是null。