題目描述
輸入乙個遞增排序的陣列和乙個數字s，在陣列中查詢兩個數，使得他們的和正好是s，如果有多對數字的和等於s，輸出兩個數的乘積最小的。
開始時糾結乘積最小，後來轉念一想，a+b=sum,a和b越遠乘積越小，而一頭一尾兩個指標往內靠近的方法找到的就是乘積最小的情況。如果是乘積最大的情況就是一直找到兩個指標重合，每次找到乙個就將之前返回的結果向量清空然後更新為新找到的。
class solution
else
if(tmp < sum)
start ++;
else
end --;
}return res;
}};
面試題57 和為s的是數字
和為s的兩個數字。輸入乙個遞增排序的陣列和乙個數字s，在陣列中查詢兩個數，使得它們的和正好是s。如果有多對數字的和為s，則輸出任意一對即可。例如，輸入陣列和數字15。由於4 11 15，因此輸出4和11。陣列是有序的，這個條件要合理利用，用兩個索引分別指向陣列的頭和尾，計算兩個索引對應值的和，如果小...
57 和為S的數字
1 輸入乙個遞增排序的陣列和乙個數字s，在陣列中查詢兩個數，使得他們的和正好是s，如果有多對數字的和等於s，輸出兩個數的乘積最小的。2 小明很喜歡數學,有一天他在做數學作業時,要求計算出9 16的和,他馬上就寫出了正確答案是100。但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和為100 至...
57 和為S的數字
題目一 和為s的兩個數字 輸入乙個遞增排序的陣列和乙個數字s，在陣列中查詢兩個數，使得他們的和正好是s，如果有多對數字的和等於s，輸出兩個數的乘積最小的。輸出描述 對應每個測試案例，輸出兩個數，小的先輸出。測試序列 1 功能測試 陣列中存在和為s的兩個數 陣列中不存在和為s的兩個數 2 特殊輸入測試...