【LeetCode】167. Two Sum II
2021/10/07閱讀時間約 1 分鐘
題目如下:
Input: numbers = [2,7,11,15], target = 9
Output: [1,2]
跟天字第一題的two Sum不同，這題已定順序由小到大，且有唯一解。回傳的輸出不是元素所在的索引值，而是它是第幾個數，亦即從1起算而不是0。
想法上有種從左右往中間夾的感覺，分三種狀況:
1. 左邊取得的數字跟右邊取得的數字加總為目標，得到答案
2. 加總數字小於目標，左邊往下一個大數取值
3. 加總數字大於目標，右邊往前一個小數取值
1. 左邊取得的數字跟右邊取得的數字加總為目標，得到答案
2. 加總數字小於目標，左邊往下一個大數取值
3. 加總數字大於目標，右邊往前一個小數取值
分別在結尾加上break、continue是想讓判斷結束就進入下一輪，避免多做非必要的判斷。
Memory Usage: 39.1 MB, less than 69.35% of Java ...
留言0
查看全部
