【Golang 刷题之路】转世重修第一题：两数之和

【Golang 刷题之路】转世重修第一题：两数之和

Golang轻松学习

---

---

一、两数之和？

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：
输入：nums = [3,2,4], target = 6
输出：[1,2]
示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

来源：力扣（LeetCode）
链接：[https://leetcode-cn.com/problems/two-sum](https://leetcode-cn.com/problems/two-sum)
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、详细代码

1.理清题目思路

1. 要求是什么？我们需要从一个切片中找出两个数
2. 条件是什么？这两个数字加起来需与target 相等
3. 优化是什么？根据已有一个来寻找另一个的思路，我们尽量使用map进行性能优化

2.代码思路，带注释

代码如下（示例）：

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

    // 初始化一个 map 用来存储已遍历过的数据，
    // map 的key是所需要的数，value则是它的索引 + 1
    // 为什么要加一，是因为该map的value初始值为0
    // 需要与索引0进行区分
	m := make(map[int]int, len(nums))

    // range 遍历
	for i, v := range nums {
	
        // 若target-v 也就是 另一个数已存在
        // 则证明已存在
		if m[target-v] > 0 {
            // 返回已存在的数的索引与本数的索引
			return []int{
				m[target-v] - 1, i,
			}
        // 不存在则将本数存入 map 中
		} else {
			m[v] = i + 1
		}
	}

	return nil

}

2.代码结果，不带注释

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

	m := make(map[int]int, len(nums))

	for i, v := range nums {
	
		if m[target-v] > 0 {
			return []int{
				m[target-v] - 1, i,
			}
		} else {
			m[v] = i + 1
		}
	}

	return nil

}

结果

---

总结

两数之和是Leetcode的第一题，也是提交量与做题者都最为多的一题，我们的学习之路也从此开始，希望是一条星光大道，与君同行。

希望这个博客能对你有所益处。我是轻王，我为自己代言。