专栏首页学习日记Leetcode Golang 1. Two Sum.go

Leetcode Golang 1. Two Sum.go

版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/88866806

1. Two Sum.go

思路

用hash保存另一个数的值,遍历的同时判断是否存在

code

func twoSum(nums []int, target int) []int {
	m := make(map[int]int)
	for i := 0; i < len(nums); i++ {
		c, ok := m[nums[i]]
		if ok {
			r := []int{c, i}
			return r
		} else {
			m[target-nums[i]] = i
		}
	}
	r := []int{0, 0}
	return r
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Golang Leetcode 908. Smallest Range I.go

    更多内容请移步我的repo:https://github.com/anakin/golang-leetcode

    anakinsun
  • Golang Leetcode 561. Array Partition I.go

    更多内容请移步我的repo:https://github.com/anakin/golang-leetcode

    anakinsun
  • Golang Leetcode 454. 4Sum II.go

    版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/89143799

    anakinsun
  • 挑战程序竞赛系列(82):4.3 LCA(2)

    挑战程序竞赛系列(82):4.3 LCA(2) 传送门:POJ 1986: Distance Queries 题意: LCA距离:快速查询树中任意两个节点间...

    用户1147447
  • Antenna Placement

    思路: 看了discuss,咋有那么多人纠结无向图和有向图的区别。而且我也并没有理解所谓的答案: 顶点数 - 最大匹配数 / 2,说说我的思路吧。首先在二维...

    用户1147447
  • LeetCode 914. 卡牌分组(最大公约数)

    每组都有 X 张牌。 组内所有的牌上都写着相同的整数。 仅当你可选的 X >= 2 时返回 true。

    Michael阿明
  • 你听过算法也是可以贪心的吗?

    贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 贪心算法...

    用户1332428
  • 贪心算法总结贪心算法基本思路算法实现实例分析参考

    贪心算法 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。...

    致Great
  • Java经典编程50题(面试笔试机试)

    https://blog.csdn.net/alias_fa/article/details/52985112

    林万程
  • 挑战程序竞赛系列(59):4.6树上的分治法(2)

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.n...

    用户1147447

扫码关注云+社区

领取腾讯云代金券