小小c#算法题 1 找出数组中满足条件的两个数

把一些东西放到网上，看的时候方便一些。代码可能有bug且不是最佳解决方案，仅供参考。

题目：输入一个按升序排序的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。

要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。

例如输入数组1、2、3、4、7、11、12、15和数字15。由于4+11=15，因此输出4和11。

这道题非常的简单，只是判断是否存在这么一对数。当然你也可能把所有符合条件的数对找出来并全部输出。下面的代码把符合条件的数对输出了，但没有考虑重复的情况，比如说有两个4, 两个11。那么只输出一对4+11=15.

基本思想：由于数组是有序的，所以从头尾开始，向中间靠拢寻找满足条件的数对。

代码如下（c#）：

 1        //直接求解，这里输出了所有可能的组合（重复的只输出了一次）
 2         public static void IsExist(int[] myArray, int value)
 3         {            
 4             int start = 0;
 5             int end = myArray.Length - 1;
 6             if (myArray[end] < value / 2)
 7             {
 8                 Console.WriteLine("Such pairs don't exist.");
 9             }
10 
11             while (start < end)
12             {
13                 if (myArray[start] + myArray[end] > value)
14                 {
15                     end--;
16                 }
17                 else
18                 {
19                     if (myArray[start] + myArray[end] < value)
20                     {
21                         start++;
22                     }
23                     else
24                     {
25                         Console.WriteLine("{0} + {1} = {2}", myArray[start++], myArray[end--], value);                        
26                         //not consider the duplicated pairs
27                     }
28                 }
29             }
30         }