一个小小的算法题：求两数之和

number := []int{123,12,4,53, 66}
target := 16

number里的 12 + 4 = 16 
对应的下标是number[1] 和 number[2]Copy

package main

import "fmt"

func main () {
  num := []int{12, 4, 6, 78, 9, 1, 66}
  target := 16

  for i := 0; i <= len(num) - 1; i++ {
    for j := 1; j <= len(num) - 1; j++ {
      if num[i] + num[j] == target {
        fmt.Println(i, j);
      }
    } 
  }
}Copy

package main

import "fmt"

func main() {
   num := []int{12, 3, 4, 63, 45, 6, 8, 7, 89, 9}
   target := 16

   //定义一个集合
   hasTable := map[int]int{}

   //循环处理
   for key, val := range num {
       //如果查找的值已经存在map里了，打印出结果值
       if index, ok := hasTable[target - val]; ok {
           fmt.Println(index, key);
           break;
       }

       //如果不存在，把值存进map里
       hasTable[val] = key
   }
}Copy