如果数组未排序,则先排序。时间复杂度最低的排序算法为O(n),如基数排序。详见下一篇基数排序<待写>
思路: 排好序的数组后,从两端前后逼近其和是否为X
算法描述如下:
(0)首先对原数组进行排序,成为递增数组;
(1)对排序后的数组头部a[i]和数组尾部a[j ](j初始值为n-1)相加,比较其和与X的大小,等于X则打印;
(2)如果相加小于X,则i++,j不变。如果相加大于X,则i不变,j--;
(4)当下标 i==j,退出程序。
#include<stdio.h>
//求两个数的和等于指定值
void findSumToX(int * a ,int length,int x);
int main(int argc,const char *argv[]){
int a[] = {55,50,99,80,1,30,70};
int a_sort[] = {1,30,50,55,70,80,99};
int x=100;
int length=sizeof(a_sort)/sizeof(int);
findSumToX(a_sort,length,x);
return 0;
}
void findSumToX(int * a ,int length,int x){
int length;
for (int i=0,j=length-1;i!=j;){
int sum=a[i]+a[j];
if(sum==x){
printf("%d %d\n",a[i],a[j]);
i++;
j--;
}
else if(sum<x){
i++;
}
else if(sum>x){
j--;
}
}
}