Despriction:假设有一个数组,已经排好序(升序排列),要求找出连个不相同的数相加等于你设定的数
算法(优化版):
#include <stdio.h>
int main(void)
{
int a[] ={1,2,3,4,5,6,7,8,9,10,20,25,30};
int sum;
int i,j = 0;
printf("Please input the number:\n");
scanf("%d",&sum);
i = sizeof(a) / sizeof(a[0]) -1;
if(i > sum - 1)//第一步优化:如果总的数组长度大于13,那么就把范围缩小到a[12],因为素组已排好序,不必考虑a[12]后面的数
i = sum - 1;
while(i > 0)
{
if(a[i] < sum)//第二步优化:假如总和要求为13,那么相加的两个数一定小于13,不必再大于13的数中区搜索
break;
i--;
}
while(j < i)
{
if(a[j] + a[i] == sum)
{
printf("%d + %d = %d\n",a[j],a[i],sum);
j++;
i--;
}
else if(a[j] + a[i] > sum)
{
i--;
}
else
{
j++;
}
}
return 0;
}
算法(自己写的):
#include <stdio.h>
int main(void)
{
int a[] ={1,2,3,4,5,6,7,8,9,10,20,25,30};
int len = sizeof(a)/sizeof(a[0]) - 1;
int i,j,sum;
printf("Please input the number:\n");
scanf("%d",&sum);
for(i = 0; i < len; i++)
{
for(j = i; j < len; j++)
{
if(a[i] + a[j] == sum)
{
printf("%d + %d = %d\n",a[i],a[j],sum);
}
}
}
return 0;
}