社区微信群开通啦，扫一扫抢先加入社区官方微信群
社区微信群
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
这道题目最开始大家可能的想法是用循环来做，使用循环也可以解决这样的问题，但是缺点就是效率太低。所以能不能有其他更好的算法来解决这个题呢？
注：图片来自五分钟学算法公众号
我们先定义几个变量：1. 目标数字target 2. 当前遍历到的数字now 3. 目标数字target-当前数字now的差值diff。算法的流程首先是遍历数组，在遍历的过程中做了以下操作
map中的key中是否含有diffdiff对应的value, 和now对应的下标now放入map中，其中key为now的值，value为now对应的下标func twoSum(nums []int, target int) []int {
m := make(map[int]int)
for i, v := range nums {
if j, ok := m[target - v]; ok && i != j {
return []int{i, j}
}
m[v] = i
}
return []int{}
}
如果觉得我的文章对您有用，请随意打赏。你的支持将鼓励我继续创作！
