Go语言：LeetCode-两数之和

题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
示例：
给定 nums = [2,7,11,15]，target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0,1]

解法一：
穷举法。两次遍历整个数组，这种做法的时间复杂度为O(n²)，代码如下：

//Go实现--两数之和
func twoSum(nums []int, target int) []int {
    var i,j int
    var res []int   //用于存储结果
    for i=0;i<len(nums);i++{
        for j=i+1;j<len(nums);j++{
            if nums[i]+nums[j]==target{
                res=append(res,i)
                res=append(res,j)
                return res
            }
        }
    }
    return res
}

解法二：
穷举法比较容易想到，但是如果数组过长，计算所消耗的时间也会非常大，因此，可以利用 map哈希表 。这种解法的思路是：第一次遍历数组，将数组中的元素作为 key，下标作为 value。第二次遍历数组中的每个元素 nums[i]，判断 target- nums [i] 是否存在在哈希表里。 整个过程通过利用哈希表只需要两次遍历数组，时间复杂度为O(n)。做到了用空间换时间。

//Go实现--两数之和
func twoSum(nums []int, target int) []int {
    var mapper map[int]int  //定义一个map
	var res []int
	mapper = make(map[int]int) //使用map，一定要make
	var i int
	//第一次遍历整个数组
	for i = 0; i < len(nums); i++ {
		mapper[nums[i]] = i //将数组中的元素作为key，下标作为value
	}
	//第二次遍历整个数组
	for i = 0; i < len(nums); i++ {  
	    /*对于每个元素nums[i]*，判断target-nums[i]是否存在在数组中*/
		index, ok := mapper[target-nums[i]] 
		if i != index {  //为了保证不取同一个元素
			if ok == true {
				res = append(res, i)
				res = append(res, index)
				return res
			}
		}
	}
	return res
}

LeetCode上同类型的题目：
数对和