leetcode--兩數之和(1)

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

1.給定一個整數數組和一個目標值，找出數組中和為目標值的兩個數。

你可以假設每個輸入只對應一種答案，且同樣的元素不能被重複利用。

樣本:

給定 nums = [2, 7, 11, 15], target = 9

因為 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

go實現：

package mainimport (    "fmt")func main() {    nums := []int{1, 3, 4, 6, 7, 10}    target := 17    newArr := twoSum(nums, target)    fmt.Println(newArr)}func twoSum(nums []int, target int) []int {    maps := make(map[int]int)    for index, value := range nums {        member := target - value        if _, ok := maps[member]; ok {            return []int{member, value}        } else {            maps[value] = index        }    }    return []int{}}

時間複雜度o(n);