和爲S的兩個數字 & 和爲S的連續正數序列

一. 和爲S的兩個數字 題目: 輸入一個遞增排序的數組和一個數字S,在數組中查找兩個數,是的他們的和正好是S,若是有多對數字的和等於S,輸出兩個數的乘積最小的。 java 解題思路: 1.定義兩個指針,分別指向第一個數字和最後一個數字; 2.若是兩個指針所指向的數的和等於S, 若是這兩個數的乘積小於以前找到的結果就替換掉舊的結果; 3.若是兩個指針所指向的數的和大於S,則第二個指針減減; 4.若是
相關文章
相關標籤/搜索