HASH算法--两数之和（简单难度）

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

leetcode上热题一百道第一道简单算法题

这道题可以理解为  num1 + num2 = target  转化为 num1 = target - num2

运用hash的思想代入可得：hash[num1] = target - num2

算法实现：

        遍历数组，先查看hash[target-num1]存不存在，存在则找到num2

        不存在则记录num1:hash[num1] = key

func twoSum(nums []int, target int) []int {
    //创建一个map
    hash := make(map[int]int)

    //遍历数组
    for k,v := range nums {
        //判断num2（target-num1）是否存在
        if key, exists := hash[target-v]; exists {
            //存在则返回
            return []int{k, key}
        }

        //不存在时把当前数放进hash
        hash[v] = k
    }

    return []int{}
}