和为s的两个数字

输入一个递增排序的数组和一个数字 s，在数组中查找两个数，得它们的和正好是 s。如果有多对数字的和等于 s，输出任意一对即可。

解题思路：

我们先在数组中选择两个数字，如果它们的和等于输入的 s，我们就找到了要找的两个数字。如果和小于 s 呢？我们希望两个数字的和再大一点。由于数组已经排好序了，我们可以考虑选择较小的数字后面的数字。因为排在后面的数字要大一些，那么两个数字的和也要大一些， 就有可能等于输入的数字 s 了。同样， 当两个数字的和大于输入的数字的时候，我们可以选择较大数字前面的数字，因为排在数组前面的数字要小一些。

public class 和为s的两个数字 {public static void main(String[] args) {int[] arr = { 1, 2, 3, 4, 5, 6, 8, 9, 12, 14, 16,35, 78, 99 };int s = 22;twoSums(arr, s);}public static void twoSums(int[] arr, int s) {int i = 0;int j = arr.length - 1;int sum = 0;while (i < j) {sum = arr[i] + arr[j];if (sum == s) {System.out.println(arr[i] + " " + arr[j]);i++;j--;} else if (sum < s) {i++;} else {j--;}}}}