leetCode in golang-Two Sum

1,222 阅读1分钟

Example

对于数组nums = [2,7,11,15],求出第一对两数之和为9的下表位置,即[0,1]


// 求数值中两数之和为某一目标值的下标
func TwoSum(nums []int, target int) []int {
	m := make(map[int]int)
	for index, item := range nums {
		if value, ok := m[target - item]; ok {
			return []int {value, index}
		}
		m[item] = index
	}
	return nil
}

func TestTwoSum(t *testing.T) {
	nums := []int{2,7,14,18}
	target := 9
	res := TwoSum(nums, target)
	fmt.Println(res)
}