给定一个整数数列，找出其中和为特定值的那两个数。

你可以假设每个输入都只会有一种答案，同样的元素不能被重用。

示例:

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

因为 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

• 第二版

利用map的特性，

首先把数组中的元素和元素对应的下标以key-value 的形式保存在map中

然后利用目标值target 减去数组中的某个元素nums[i] 得到一个差值，然后遍历集合Map 中是否有该差值，若有则返回下标i 以及差值的下标。

package main

import (
	"fmt"
)

func main() {
	nums := []int{2, 7, 11, 15}
	fmt.Println(twoSum(nums, 9))
}

func twoSum(nums []int, target int) []int {
	mapp := make(map[int]int, len(nums))
	for i, num := range nums {
		if val, ok := mapp[target-num]; ok {
			return []int{val, i}
		}
		mapp[num] = i
	}
	return nil
}

• 第一版 ````go package main

import ( “fmt” )

func main() { nums := []int{2, 7, 11, 15} fmt.Println(twoSum(nums, 9)) }

func twoSum(nums []int, target int) []int { for i := 0; i < len(nums); i++ { for j := 1; j < len(nums); j++ { if i == j { continue } if nums[i]+nums[j] == target { return []int{i, j} } } } return []int{} } ````