劍指offer 和為S的兩個數字

2021-10-03 04:39:15 字數 753 閱讀 1511

輸入乙個遞增排序的陣列和乙個數字s，在陣列中查詢兩個數，使得他們的和正好是s，如果有多對數字的和等於s，輸出兩個數的乘積最小的。

對應每個測試案例，輸出兩個數，小的先輸出。
採用雙指標的做法，首尾指標（low,high），如果兩個指標所指向的值加起來等於s，那麼輸出結果，如果小於s，那麼low++,否則high–;

#include


#include


using namespace std;


class solution 


else


if(temp > sum)


high--


;else 


low++;}


return res;}}


;int


main()


;    solution so;


vector<


int>res = so.


findnumberswithsum


(arr,15)


;for


(vector<


int>


::iterator it = res.


begin()


;it != res.


end(


);it++


)        cout <<


*it <<


" ";


cout << endl;


return0;


}

劍指offer 和為S的兩個數字

esmp esmp 輸入乙個遞增排序的陣列和乙個數字s，在陣列中查詢兩個數，是的他們的和正好是s，如果有多對數字的和等於s，輸出兩個數的乘積最小的。輸出描述 esmp esmp 對應每個測試案例，輸出兩個數，小的先輸出。esmp esmp 首先，先考慮在遞增排序的陣列中找到兩個和為s的數字。這個思路...

劍指offer 和為S的兩個數字

題目描述 輸入乙個遞增排序的陣列和乙個數字s，在陣列中查詢兩個數，是的他們的和正好是s，如果有多對數字的和等於s，輸出兩個數的乘積最小的。輸出描述 對應每個測試案例，輸出兩個數，小的先輸出。ps 拋物線開口向下，找到的第一組 相差最大的 就是乘積最小的，不需要比較 class solution in...

劍指offer 和為s的兩個數字

輸入乙個遞增排序的陣列和乙個數字s，在陣列中查詢兩個數，是的他們的和正好是s，如果有多對數字的和等於s，輸出兩個數的乘積最小的。輸出描述 對應每個測試案例，輸出兩個數，小的先輸出。雙指標，乙個從左向右遍歷，乙個從右向左遍歷。coding utf 8 class solution deffindnum...