package main

import "fmt"

func twoSum(nums []int, target int) []int {
    memo := map[int]int{}
    for i := 0; i < len(nums); i++ {
        num := nums[i]
        diff := target - num 
        if _, ok := memo[diff]; ok {            
            return []int{memo[diff], i}
        }
        memo[num] = i 
    }
    return []int{}
}

func main() {
    nums := []int{1, 2, 3, 4, 5}
    fmt.Println(nums)
    for i := 2; i < 11; i++ {
        fmt.Printf("target=%d, result=", i)           
        fmt.Println(twoSum(nums, i))
    }    
}