題意：輸入乙個遞增排序的陣列和乙個數字s，在陣列中查詢兩個數，使得他們的和正好是s，如果有多對數字的和等於s，輸出兩個數的乘積最小的。
思路：假設有兩個指標l,r分別在陣列的中，並且num[l] + num[r] == sum;
因為這個陣列是有序的，很明顯我們可以知道:對於這個num[l]，
所有的num[r+],num[l]+num[r+]都大於sum，為了等於sum，r要往左移；
同理所有的num[l-],num[l-]+num[r]都小於sum，為了等於sum，l要往右移；
所以，當我們初始化兩個指標在兩端時，若陣列中存在num[l]+num[r]==sum，我們按上述方法肯定能找到l，r。
對於乘積最小，可以理解為，兩個數相差的越大，乘積越小。
找到的第一組（相差最大的）就是乘積最小的。可以這樣證明：考慮x+y=c（c是常數），x*y的大小。不妨設y>=x，y-x=d>=0，即y=x+d, 2x+d=c, x=(c-d)/2, x*y=x(x+d)=(c-d)(c+d)/4=(c^2-d^2)/4，也就是x*y是乙個關於變數d的二次函式，對稱軸是y軸，開口向下。d是》=0的，d越大, x*y也就越小。
**：
class solution
else if (array[l] + array[r] > sum)
else
}return ans;
}};
劍指 面試題57 和為s的兩個數字
題目 輸入乙個遞增排序的陣列和乙個數字s，在陣列中查詢兩個數，使得它們的和正好是s。如果有多對數字的和等於s，則輸出任意一對即可。1 n ums.leng th 1 05，1 n ums i 1 06 1 nums.length 10 5，1 nums i 10 6 1 n ums.leng th ...
面試題57 和為s的數字（一）和為S的兩個數字
題目描述 輸入乙個遞增排序的陣列和乙個數字s，在陣列中查詢兩個數，使得他們的和正好是s，如果有多對數字的和等於s，輸出兩個數的乘積最小的。開始時糾結乘積最小，後來轉念一想，a b sum,a和b越遠乘積越小，而一頭一尾兩個指標往內靠近的方法找到的就是乘積最小的情況。如果是乘積最大的情況就是一直找到兩...
劍指offer 面試題57 和為S的兩個數字
面試題 劍指offer 題目解答 輸入乙個遞增排序的陣列和乙個數字s，在陣列中查詢兩個數，使得他們的和正好是s，如果有多對數字的和等於s，輸出兩個數的乘積最小的。對應每個測試案例，輸出兩個數，小的先輸出。我們能馬上想到固定乙個數，然後依次遍歷陣列中的剩餘數字，在o n2 的時間複雜度，解出題目。但是...