2021-10-07|閱讀時間 ‧ 約 2 分鐘

【LeetCode】167. Two Sum II

題目如下:
Input: numbers = [2,7,11,15], target = 9 Output: [1,2]
跟天字第一題的two Sum不同,這題已定順序由小到大,且有唯一解。回傳的輸出不是元素所在的索引值,而是它是第幾個數,亦即從1起算而不是0。
想法上有種從左右往中間夾的感覺,分三種狀況: 1. 左邊取得的數字跟右邊取得的數字加總為目標,得到答案 2. 加總數字小於目標,左邊往下一個大數取值 3. 加總數字大於目標,右邊往前一個小數取值
分別在結尾加上break、continue是想讓判斷結束就進入下一輪,避免多做非必要的判斷。
Runtime: 0 ms, faster than 100.00% of Java online submissions for Two Sum II - Input array is sorted. Memory Usage: 39.1 MB, less than 69.35% of Java ...
分享至
成為作者繼續創作的動力吧!
© 2024 vocus All rights reserved.