一个整形数组，给定一个数，在数组中找出两个数的和等于这个数

题目中并没有交代该数组是有序的还是无序的，所以需要考虑无序和有序两种情况。

第一种情况，数组是有序的，这个当然比较简单了，只需要两个下标就可以解决问题，直接上代码，如下：

1. public class Algorithm {
2.     public static void main(String[] args) {
3.         int[] arr = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10,10 };
4.         int i = 0, j = arr.length-1;
5.         int sum = 20;
6.         while (i <= j) {
7.             if (arr[i] + arr[j] > sum) {
8.                 j--;
9.             } else if (arr[i] + arr[j] < sum) {
10.                 i++;
11.             } else {
12.                 System.out.println(arr[i] + " + " + arr[j] + " = " + sum);
13.                 break;
14.             }
15.         }
16.     }
17. }

第二种情况，数组是无序的，那么只能对数组中的元素进行两两比较，或者先排序ÿ