1两数之和

Posted 2021-03-03 xiaogongzi

给定数组，求数组中两个数之和的索引

给定一个整数数组 nums?和一个目标值 target，请你在该数组中找出和为目标值的那?两个?整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

解答

package main
import "fmt"

func main() {
	nums := []int{2, 7, 11, 15}
	target := 9
	newArr := towSum(nums, target)
	fmt.Println(newArr)
}

func towSum(nums []int,target int) []int  {
	maps := make(map[int]int,len(nums))
	for index , value := range nums {
		if _,ok:= maps[target-value];ok{
			return []int{maps[target-value],index}
		}

		maps[value]=index
	}
	return []int{}
}

思路

首先我们声明一个map类型，k和v为int类型，接下在我们循环给定的nums数组。通过循环我们我们往map中添加k为nums中的数字，v为数字的索引。我们只需要判断传入的target-value(注此处value，是每次遍历nums数组中的数字)的值是否存在字典中，如果存在，取出相应值得索引即可。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum