和为s的两个数字（Java实现）

本题为剑指offer面试题41 题目1

牛客网测试地址：https://www.nowcoder.com/questionTerminal/390da4f7a00f44bea7c2f3d19491311b

[编程题]和为S的两个数字

热度指数：43146时间限制：1秒空间限制：32768K
算法知识视频讲解

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

[b]输出描述:[/b]

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

package go.jacob.day514;

import java.util.ArrayList;

/*
* 首先定义两个指针，第一个指向数组的第一个元素，第二个指向数组最后一个元素
* 如果两个元素和大于sum，第二个指针前移，反之第一个指针后移，直至和等于sum
*/
public class Demo2 {
public ArrayList<Integer> FindNumbersWithSum(int[] array, int sum) {
ArrayList<Integer> list = new ArrayList<Integer>();
//鲁棒性判断
if (array == null || array.length < 2)
return list;
boolean flag = false;
int i = 0, j = array.length - 1;
int tmpSum;
while (i < j) {
tmpSum = array[i] + array[j];
if (tmpSum == sum) {
flag = true;
break;
} else if (tmpSum > sum)
j--;
else
i++;
}
if (flag) {
list.add(array[i]);
list.add(array[j]);
}
return list;
}
}