ACM试题及详细答案解析.docxVIP

ACM试题及详细答案解析

第一题：入门题-两数之和（难度：Easy）

题干

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。

注意：你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例：

输入：nums=[2,7,11,15],target=9

输出：[0,1]

解释：因为nums[0]+nums[1]=2+7=9，所以返回[0,1]。

代码答案（C++）

c++

#includeiostream

#includevector

#includeunordered_map

usingnamespacestd;

vectorinttwoSum(vectorintnums,inttarget){

unordered_mapint,intmap;

for(inti=0;inums.size();i++){

intcomplement=target-nums[i];

if(map.find(complement)!=map.end()){

return{map[complement],i};

}