輸入一個升序數組和一個整數,在數組裏面找兩個數使它們相加的和爲這個整數

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


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;
}


發佈了40 篇原創文章 · 獲贊 4 · 訪問量 6萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章