劍指offer之 和為S的兩個數字

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

兩個指標，乙個指向首位，乙個指向末位，求兩指標之和，若為sum則進一步判斷是否乘積與上次的結果較小，若小則替代，若大則不變；若和大於sum，則右指標左移，否則左指標右移。需要注意的是，res一開始不能定義為空，否則無法進行第一次對比，我們令res初始化為陣列中最大的兩個數字。若沒有找到合適地數字，則判斷found，若為true則輸出res，否則將res清空輸出

還有就是其實兩個數字和相同，則距離越遠乘積越小，其實只要找到一組就夠了

方法一：

class solution 

else
low++;
}if(found)
return res;
else
}};

劍指offer之和為S的兩個數字

題目描述 輸入乙個遞增排序的陣列和乙個數字s，在陣列中查詢兩個數，是的他們的和正好是s，如果有多對數字的和等於s，輸出兩個數的乘積最小的。輸出 對應每個測試案例，輸出兩個數，小的先輸出。思路 既然陣列是排好序的，可以採用左右夾逼的做法，找出和為s的兩個數 然後，第一組和為s的兩個數相乘肯定最小，因為...

劍指Offer之和為S的兩個數字

題目描述 輸入乙個遞增排序的陣列和乙個數字s，在陣列中查詢兩個數，是的他們的和正好是s，如果有多對數字的和等於s，輸出兩個數的乘積最小的。輸入 每個測試案例包括兩行 第一行包含乙個整數n和k，n表示陣列中的元素個數，k表示兩數之和。其中1 n 10 6，k為int 第二行包含n個整數，每個陣列均為i...

劍指offer之和為S的兩個數字

輸入乙個遞增排序的陣列和乙個數字s，在陣列中查詢兩個數，使得他們的和正好是s，如果有多對數字的和等於s，輸出兩個數的乘積最小的。對應每個測試案例，輸出兩個數，小的先輸出。首先定義兩個指標，第乙個指向首字母，第二個指向尾字母，然後開始判斷，如果相等，就進行返回，如果大於，第二個指標向左移動一位，如果小...