劍指offer系列（42） 和為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,...