小景哥哥

世界很大,而我们还需要再成长!

您现在的位置是:首页>爱编程>详细内容

42.和为S的两个数字

发布时间:2018-08-24 00:00:00编辑:Jason浏览(242)评论(0)

    42.和为S的两个数字

    题目描述

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

     


    import java.util.ArrayList;
    import java.util.Collections;
    public class Solution {
        public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
            ArrayList<Integer> list = new ArrayList<Integer>();
            
            if(array.length < 1)
                return list;
            int ahead = array.length - 1;
            int behind = 0;
            
            while(ahead > behind){
                long curSum = array[ahead] + array[behind];
                if(curSum == sum){
                    list.add(array[ahead]);
                    list.add(array[behind]);
                    break;
                }else if(curSum > sum)
                    ahead--;
                else behind++;
            }
            Collections.sort(list);
            return list;
        }
    }

关键字词:offer