标签:
能否快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的数字,为了简化起见,我们假设数数组中肯定存在这样一组以上符合要求。void Find(int *arr,int *data1,int *data2,int lenght,int Sum)
{
int i,j;
for(i=0;j<lenght;i<j)
{
if(Sum==arr[i]+arr[j])//找到了;
{
*data1=arr[i];//记住这两个数;
*data2=arr[j];
}
else if(arr[i]+arr[j]<Sum)
i++;
else
j--;
}
}标签:
原文地址:http://blog.csdn.net/gogokongyin/article/details/51890118