算法:數組中和爲s的兩個數字

 @問題 :題目描述輸入一個遞增排序的數組和一個數字S,在數組中查找兩個數,使得他們如果有多對數字的和等於S,輸出兩個數的乘積最小的。 輸出描述: 對應每個測試案例,輸出兩個數,小的先輸出。 @思路: 兩個數之和一定,差越大,積越小; 1:排除數組爲空以及數組長度不夠的情況; 2:通過兩邊往中間靠近的原則 3:while循環,當頭小於尾的時候,將符合條件的放入list; 4:當和大於給定的數時,兩
相關文章
相關標籤/搜索