標題：Leetcode-02 - 兩數之和
日期：2022-02-12 22:23:14
toc：true
index_img：https://b3logfile.com/file/2022/02/image-51e4a586.png
類別：
- leetcode
標籤： - leetcode
暴力枚舉#
枚舉陣列中的每一個數 x，尋找陣列中是否存在 target-x。
func twoSum(nums []int, target int) []int {
for i := 0; i < len(nums); i++ {
for j := i + 1; j < len(nums); j++ {
if nums[j] == target-nums[i] {
return []int{i, j}
}
}
}
return nil
}
最壞情況下陣列中任意兩個數都要被匹配一次。
哈希表#
暴力枚舉方式在於尋找 target - x 的時間複雜度過高，因此可以創建哈希表解決該問題。
func twoSum(nums []int, target int) []int {
result := make(map[int]int, 0)
for index, value := range nums {
if val, ok := result[target-value]; ok {
return []int{index, val}
}
result[value] = index
}
return nil
}