[Leetcode] 1. Two sum (兩數之和) 題解紀錄

題目:

Two sum (兩數之和)

難度:

簡單

題目要求:

題目給定一個數組，和整數目標，找到數組中的其中兩個數加起來為目標值，並且返回數組索引

解題思路:

這題可以使用哈希表來記錄已經掃描過的數值和索引，只要 (目標值-現在數字) 存在於哈希表中，就返回 數組[哈希表的數值,當前索引]

這題使用哈希表就是使用時間換取空間來加快速度，所以時間複雜度可以做到 O(n)，空間複雜度也是 O(n)