學習路線/陣列與雜湊

1. 兩數之和

Easy

Two Sum

ArrayHash Table

控制中心

播放控制
進度: 1 / 5
數據預設 Preset
Visual Algorithm v2.1

1. Two Sum (兩數之和)

給定一個整數陣列 nums 和一個整數目標值 target，請找出和為目標值的 兩個 整數，並返回它們的下標。

經典範例

nums = [2, 7, 11, 15]

target = 9

Output: [0, 1] (2 + 7 = 9)

解題提示

  • 時間複雜度需優於 $O(n^2)$（暴力解）。
  • 空間複雜度 $O(n)$ 是可以接受的權衡。
  • 利用 Hash Map 達到一次遍歷完成查找。