题目描述:
输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
输出描述:
对应每个测试案例,输出两个数,小的先输出。
思路:
- 由于是排好序的 ,减少了排序的过程
- 采用一前一后两个指针,因为是从头和尾开始,所以可以保证第一个找到的是乘积最小的。
- 如果比所需值大,则大值应减小。
- 如果比所需值小,则小值应增加。
- 直到找到最终结果,或查找结束。
package com.niuke;
import java.util.ArrayList;
/**
* Created by admin on 2018/3/17.
*/
public class FindNumbersWithSum {
public