剑指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;
}
总感觉还有更优化的方法,这种应该是最简单明了的写法了,慢慢提升吧,把解题的思想和逻辑锻炼起来先。