输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
输入： 每个测试案例包括两行：
第一行包含一个整数n和k，n表示数组中的元素个数，k表示两数之和。其中1 <= n <= 10^6，k为int
第二行包含n个整数，每个数组均为int类型。
输出： 对应每个测试案例，输出两个数，小的先输出。如果找不到，则输出“-1 -1”
知识点：
已知数组求两数的和为固定值，利用前后两个指针向中间移动，同时判断是否满足所求的值（find2())，可以缩短运行时间(find())此题，因为是递增数组，所以第一次求出a[low]+a[high]==k，则是乘积最小的那个。
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.StreamTokenizer;public class Main { public static void find(int[] a,int target){ int m = 0; int n = 0; boolean flag = false; for(int i = 0; i < a.length; i++){ for(int j = i+1; j < a.length; j++){ if(a[i] * 2 > target){ i = a.length; j = a.length; break; } int temp = a[i] + a[j]; if(temp > target){ break; }else if(temp == target){ m = a[i]; n = a[j]; flag = true; i = a.length; j = a.length; break; } } } if(!flag){ System.out.println("-1 -1"); }else{ if(m > n) System.out.println(n+" "+m); else System.out.println(m+" "+n); } } public static void find2(int[] a, int target){ int low = 0; int high = a.length -1; while(low < high){ if(a[low] + a[high] == target)break; else if(a[low] + a[high] < target) low++; else high--; } if(low < high) System.out.println(a[low]+" "+a[high]); else System.out.println("-1 -1"); } public static void main(String[] args) throws IOException { StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in))); while(st.nextToken() != st.TT_EOF){ int n = (int) st.nval; st.nextToken(); int target = (int) st.nval; int[] a = new int[n]; int count = 0; while(count < n){ st.nextToken(); a[count++] = (int) st.nval; } find2(a, target); } }}