数组-在给定数组中，快速寻找两数之和等于目标值

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

func twoSum(nums []int,target int) []int {
    m := make(map[int]int)
    for i,v := range nums{
        m[v]=i
    }
    for i:=0;i<len(nums)-1;i++{
        temp := target - nums[i]
        // i!=v 是防止 3+3，4+4 这种情况，比如下标为0的是3，target是6 那么会返回0,0；同一个下标了
        if v,ok :=m[temp]; i!=v &&ok{
            return []int{i,v}
        }
    }
        return []int{}
}

func twoSum(nums []int, target int) []int {
    m := make(map[int]int, len(nums))
    res := make([]int, 2)
    //遍历数组
    for index, value := range nums {
        w := target - value
        if j, ok := m[w]; ok {
            //如果存在
            //下标0放入求解值(map存在的和value相加等于target的值)的下标
            //下标1放入已知值（value）得下标
            res[0] = j
            res[1] = index
            return res
        } else {
            //如果不存在，把当前值和下标放入map中
            m[value] = index
        }
    }
    return res
}