问题描述
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
示例
给定 n u m s = [ 2 , 7 , 11 , 15 ] , t a r g e t = 9 nums = [2, 7, 11, 15], target = 9 nums=[2,7,11,15],target=9
因为 n u m s [ 0 ] + n u m s [ 1 ] = 2 + 7 = 9 nums[0] + nums[1] = 2 + 7 = 9 nums[0]+nums[1]=2+7=9
所以返回 [ 0 , 1 ] [0, 1] [0,1]
map的使用方法
1、map是标准的关联式容器,在#include<map>头文件中。一个map是一个键值对序列,即(key,value)对。它提供基于key的快速检索能力。
#include<map>