LeetCode 獨自升級紀 - [Two Pointer] Two Integer Sum II (Medium)
# 題目
給定一個整數陣列 numbers 和一個目標數字 target,請找出 numbers 中兩個數字的和等於 target,並返回它們的索引。假設每個輸入只會有一個解,並且你可以假設每個輸入的數字都是唯一的。
# 三種解法
這題跟 Two Sum 最大的差別是,這邊 INPUT: 的 numbers 陣列是 sorted 的,所以題目會提示我們用更有效率的解法
# Two Pointers 類型整理
類型
移動方式 (關鍵邏輯)
核心目的 (解決的問題)
範例題
Opposite Direction
兩端向中間收斂,每次依條件只動一邊。
在有序數組中,高效尋找配對或縮小搜
more...

