码迷,mamicode.com
首页 > 其他好文 > 详细

1、两数之和

时间:2020-03-30 10:00:19      阅读:93      评论:0      收藏:0      [点我收藏+]

标签:problem   遍历   targe   maps   输入   两数之和   索引   for   循环   

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

给定一个整数数组 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

1、两数之和

标签:problem   遍历   targe   maps   输入   两数之和   索引   for   循环   

原文地址:https://www.cnblogs.com/xiaogongzi/p/12596307.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!