思路:因爲數組爲升序數組,就可以在數組前端和尾端分別設置一個標記,依次來控制相加所得整數的大小,並與所給數比較,這樣調整起來會比較快。
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;
}