1. package main
    3. import "fmt"
    5. func twoSum(nums []int, target int) []int { //时间复杂度：O(n²)
    6.     //暴力遍历
    7.     for i := 0; i < len(nums); i++ { //遍历，从第0个位置开始
    8.         for y := i + 1; y < len(nums); y++ { //遍历。从第1个位置开始
    9.             if nums[i]+nums[y] == target { //每两个位置都相加一次，判断是否等于目标值
    10.                 return []int{i, y}
    11.             }
    12.         }
    13.     }
    14.     return nil
    15. }
    17. func twoSum2(nums []int, target int) []int { //时间复杂度：O(n)
    18.     var hashTable = map[int]int{}    //保存数组中的每个值 value:index形式
    19.     for i := 0; i < len(nums); i++ { //遍历数组
    20.         if p, ok := hashTable[target-nums[i]]; ok { //判断map中是否有符合条件的数据
    21.             return []int{p, i} //返回前一个索引，和当前索引
    22.         }
    23.         hashTable[nums[i]] = i //保存value:index形式到临时哈希表中
    24.     }
    25.     return nil
    26. }
    27. func main() {
    28.     nums := []int{3, 2, 4}
    29.     target := 6
    30.     //fmt.Println(twoSum(nums, target))
    31.     fmt.Println(twoSum2(nums, target))
    32. }