題目：輸入乙個遞增排序的陣列和乙個數字s，在陣列中查詢兩個數，使得他們的和正好是s，如果有多對數字的和等於s，輸出兩個數的乘積最小的。
輸出描述:
對應每個測試案例，輸出兩個數，小的先輸出。
思路：此題關鍵之處在於任意多對兩個數的和相等，乘積最小的兩個數為兩個數之差的絕對值最大，也就是說可以先定義首元素和最後乙個元素，
判斷兩個數之和是否等於給定sum，如果不等，向後遞增或者向前遞減，（注意，該陣列嚴格遞增排序，題目已說明）
class solution
while (array[i] + array[j] > sum)
j--;
while (array[i] + array[j] < sum)
i++;
}return res;
}};
劍指offer42 和為S的兩個數字 題解
輸入乙個遞增排序的陣列和乙個數字s，在陣列中查詢兩個數，使得他們的和正好是s，如果有多對數字的和等於s，輸出兩個數的乘積最小的。對應每個測試案例，輸出兩個數，小的先輸出。輸入 1,2,4,7,11,15 15返回值 4,11 計算和 s nums i nums j 若 s sum 則指標 j 向左移...
劍指offer42 和為S的連續正數序列
小明很喜歡數學,有一天他在做數學作業時,要求計算出9 16的和,他馬上就寫出了正確答案是100。但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和為100 至少包括兩個數 沒多久,他就得到另一組連續正數和為100的序列 18,19,20,21,22。現在把問題交給你,你能不能也很快的找出所有和...
劍指offer系列（42） 和為S的兩個數字
輸入乙個遞增排序的陣列和乙個數字s，在陣列中查詢兩個數，是的他們的和正好是s，如果有多對數字的和等於s，輸出兩個數的乘積最小的。對應每個測試案例，輸出兩個數，小的先輸出。思路分析採取兩邊夾逼的方法，和前一題類似，兩數和大於s，高字位自減，兩數和小於s，低字位自增 另外吐槽一下，此題第一組數，即兩數差...