剑指offer第42题（C#）

剑指offer第42题（C#）

题目描述
输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。

这道题目一开始看起来给我感觉使用多个数组就能达到目的，先使用两个数组或者一个二维数组去把和等于S两个数全部储存进去，然后再对每一对进行相乘比大小，把最小的那一对索引下标记录下来，然后通过这个索引把两个数字加入到一个列表中去返回即可；

下面展示一些 内联代码片。

    public List<int> FindNumbersWithSum (List<int> array, int sum) {
        // write code here        
        int[] resa1 = new int[100];
        int[] resa2 = new int[100];
        int a=0;
        for(int i=0 ; i<array.Count ; i++)
        {
            for(int j=i ; j<array.Count ; j++)
            {
                if(array[i]+array[j] == sum)
                {
                    resa1[a] = array[i];
                    resa2[a] = array[j];
                    a++;
                }
            }
        }       
        List<int> retu = new List<int>();
        if(a==0)
            return retu;
        retu.Add(resa1[0]);
        retu.Add(resa2[0]);
        int Min=resa1[0]*resa2[0];
        for(int j=1 ; j<a; j++)
        {
            if(resa1[j]*resa2[j]<Min)
            {
                Min = resa1[j]*resa2[j];
                retu[0] =resa1[j];
                retu[1] =resa2[j];
            }            
        }
        return retu;
    }

总感觉还有更优化的方法，这种应该是最简单明了的写法了，慢慢提升吧，把解题的思想和逻辑锻炼起来先。