輸入乙個遞增排序的陣列和乙個數字s，在陣列中查詢兩個數，是的他們的和正好是s，如果有多對數字的和等於s，輸出兩個數的乘積最小的。
對應每個測試案例，輸出兩個數，小的先輸出。思路分析採取兩邊夾逼的方法，和前一題類似，兩數和大於s，高字位自減，兩數和小於s，低字位自增；
另外吐槽一下，此題第一組數，即兩數差最大的那組為正確答案，無需多餘判斷，看來出題人是沒有仔細考慮過這個哈~
**
public static arraylistfindnumberswithsum(int array, int sum)
while (lowsum)
if (array[low] + array[high] == sum)
} return arraylist;
}
劍指offer42 和為S的連續正數序列
小明很喜歡數學,有一天他在做數學作業時,要求計算出9 16的和,他馬上就寫出了正確答案是100。但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和為100 至少包括兩個數 沒多久,他就得到另一組連續正數和為100的序列 18,19,20,21,22。現在把問題交給你,你能不能也很快的找出所有和...
劍指offer 42 和為S的兩個數字
題目 輸入乙個遞增排序的陣列和乙個數字s，在陣列中查詢兩個數，使得他們的和正好是s，如果有多對數字的和等於s，輸出兩個數的乘積最小的。輸出描述 對應每個測試案例，輸出兩個數，小的先輸出。思路 此題關鍵之處在於任意多對兩個數的和相等，乘積最小的兩個數為兩個數之差的絕對值最大，也就是說可以先定義首元素和...
JZ42 劍指offer 和為S的兩個數字
題目描述 輸入乙個遞增排序的陣列和乙個數字s，在陣列中查詢兩個數，使得他們的和正好是s，如果有多對數字的和等於s，輸出兩個數的乘積最小的。class solution pair int,int ret int i 0,j array.size 1 int tmp int max while i i,...