題目如下:
Input: numbers = [2,7,11,15], target = 9
Output: [1,2]
跟天字第一題的two Sum不同,這題已定順序由小到大,且有唯一解。回傳的輸出不是元素所在的索引值,而是它是第幾個數,亦即從1起算而不是0。
想法上有種從左右往中間夾的感覺,分三種狀況:
1. 左邊取得的數字跟右邊取得的數字加總為目標,得到答案
2. 加總數字小於目標,左邊往下一個大數取值
3. 加總數字大於目標,右邊往前一個小數取值
分別在結尾加上break、continue是想讓判斷結束就進入下一輪,避免多做非必要的判斷。