劍指 Offer——和爲 S 的兩個數字

1. 題目 2. 解答 由於數組是已經排好序的，我們可以定義兩個指針，第一個指針指向第一個元素，第二個指針指向最後一個元素，然後求出這兩個元素的和，與目標和進行比較。若小於目標和，第一個指針向前移動；若大於目標和，第二個指針向後移動。 若等於目標和，題目中要求輸出乘積最小的。由於兩個元素的乘積肯定小於目標和的平方，因此我們初始化目標和的平方爲一個最小乘積。當找到兩個元素和等於目標和的時候，如果他們

>>阅读原文<<