leetcode--兩數之和(1)

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

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

示例:

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

由於 nums[0] + nums[1] = 2 + 7 = 9
因此返回 [0, 1]

go實現：

package main

import (
    "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);