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

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

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

    示例 1：

    输入：nums = [2,7,11,15], target = 9
    输出：[0,1]
    解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
    示例 2：

    输入：nums = [3,2,4], target = 6
    输出：[1,2]
    示例 3：

    输入：nums = [3,3], target = 6
    输出：[0,1]

    1. package main
    3. import "fmt"
    5. func main() {
    6.     fmt.Println("1. 两数之和")
    7.     nums := []int{2, 7, 11, 15}
    8.     target := 9
    9.     res := twoSum(nums, target)
    10.     fmt.Println(res)
    11. }
    13. //数组无序
    14. func twoSum(nums []int, target int) []int {
    15.     indexMap := make(map[int]int, len(nums))
    16.     for i := 0; i < len(nums); i++ {
    17.         if v, ok := indexMap[target-nums[i]]; ok && i != v {
    18.             return []int{i, v}
    19.         }
    20.         indexMap[nums[i]] = i
    21.     }
    22.     return []int{-1, -1}
    23. }
    25. //如果數組有序
    26. func twoSumV1(nums []int, target int) []int {
    27.     i := 0
    28.     j := len(nums) - 1
    29.     for i < j {
    30.         if nums[i]+nums[j] == target {
    31.             return []int{i, j}
    32.         } else if nums[i]+nums[j] < target {
    33.             i++
    34.         } else if nums[i]+nums[j] > target {
    35.             j--
    36.         }
    37.     }
    38.     return []int{-1, -1}
    39. }

    https://leetcode-cn.com/submissions/detail/192733016/