《剑指offer》系列 和为S的两个数字（Java）

版权声明：本博客可任意转载，不用通知 https://blog.csdn.net/hbkzhu13579/article/details/84584664

链接

牛客：和为S的两个数字

题目描述

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

输出描述:

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

思路

初始化两个指针分别是第一个和最后一个，然后从两边向中间不断查找。

代码

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