Go实现两数之和

Sky、、

于 2024-01-31 11:00:42 发布

阅读量212

点赞数 2

文章标签： golang 开发语言后端

本文链接：https://blog.youkuaiyun.com/m0_56963795/article/details/135948800

版权

package main

import "fmt"

func twoSum(nums []int, target int) []int {
	numMap := make(map[int]int)
	for i, num := range nums {
		//获取目标值与数的差值
		complement := target - num
		index, ok := numMap[complement]
		if ok {
			return []int{index, i}
		}

		numMap[num] = i
	}
	return nil
}

func main() {
	// 测试用例
	nums := []int{2, 7, 11, 15}
	target := 13

	// 调用函数
	result := twoSum(nums, target)

	// 打印结果
	fmt.Println(result)
}