思路:因为数组为升序数组,就可以在数组前端和尾端分别设置一个标记,依次来控制相加所得整数的大小,并与所给数比较,这样调整起来会比较快。
void getData(int data[],int n,int M)
{
int i=0,j=n-1;
while(i!=j)
{
if(data[i]+data[j]==M)
{
cout<<data[i]<<" "<<data[j]<<endl;
return;
}
data[i]+data[j]>M?j--:i++;
}
cout<<"找不到匹配的数"<<endl;
}