Golang面试考题记录 ━━ 两数之和 ，能一遍循环就一遍循环

===问：

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

===答：

方法一：执行36.02%，内存100.00%|84.62%
传统思路，循环找两个数字相加

func twoSum1(nums []int, target int) []int {
	for i, v := range nums {
		for j := i + 1; j < len(nums); j++ {
			if v+nums[j] == target {
				fmt.Println(v + nums[j])
				return []int{i, j}
			}
		}
	}
	return []int{}
}

方法二：执行96.78%，内存62.31%
循环取值，将target-nums[i]（即需要的结果）存入map，在下一次循环时将v比对map键名，如果存在则表明此v与之前某个数字的和为target

func twoSum2(nums []int, target int) []int {
	t := make(map[int]int, len(nums))
	for i, v := range nums {
		if j, ok := t[v]; ok {
			return []int{j, i}
		}
		v = target - v
		// 利用键名存值
		t[v] = i
	}
	return []int{}
}

===知识点：

1. 用make初始化map时只有一个容量，而slice有长度和容量
2. 方法二使用map的原因是map的取值有两个，其中一个能进行判断值是否存在，这是本题所需要的。
3. 这个方法借用了以前php利用array键名的操作，要学会跨界使用。