数组练习题

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;
}