思路:因为数组为升序数组,就可以在数组前端和尾端分别设置一个标记,依次来控制相加所得整数的大小,并与所给数比较,这样调整起来会比较快。
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; }