余瑜的博客 余瑜的博客
首页
  • 并发
  • 线程池
  • spring
  • maven
  • 其他
  • redis
  • mysql
  • linux
  • zookeeper
  • docker
  • terminal
  • kong插件开发
  • 资料
  • leetCode-简单
  • blog
  • 其他
关于
GitHub (opens new window)
首页
  • 并发
  • 线程池
  • spring
  • maven
  • 其他
  • redis
  • mysql
  • linux
  • zookeeper
  • docker
  • terminal
  • kong插件开发
  • 资料
  • leetCode-简单
  • blog
  • 其他
关于
GitHub (opens new window)
  • 资料

  • leetCode-简单

    • 两数之和
    • 整数反转
    • 回文数
    • 罗马数字转整数
    • 反转链表
    • 堆栈和队列互相模拟
  • 算法
  • leetCode-简单
余瑜
2021-03-23

两数之和

给定一个整数数组 nums和一个整数目标值 target

请你在该数组中找出 和为目标值 的那两个整数,并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。

func twoSum(nums []int, target int) []int {

	vkMap := make(map[int]int, len(nums))
	for i, num := range nums {
		if value, ok := vkMap[target-num]; ok {
			return []int{i, value}
		}
		vkMap[num] = i
	}
	return nil
}

func main() {
	nums := []int{3, 2, 4}
	sum := twoSum(nums, 6)
	fmt.Print(sum)
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
上次更新: 2021/03/23, 21:01:05

← 二分查找法与二叉树 整数反转→

Theme by Vdoing | Copyright © 2018-2022 逆光世间 | 备案号: 京ICP备19016086号
  • 跟随系统
  • 浅色模式
  • 深色模式
  • 阅读模式