func twoSum(nums []int, target int) []int {
a := make(map[int]int)
for i,v := range nums {
if k,ok := a[target-v];ok {
return []int{i, k}
}
a[v]=i
}
return nil
}
這個題,暴力直接搞定,for循環兩次,便可以拿到結果,時間複雜度O(n2),可以利用map的特性,降低複雜度未O(n)。
核心代碼:k,ok := a[target-v],利用map的key唯一的特性,來作爲我們的判斷條件,一次遍歷找到結果。