陇南市武都区住房和城乡建设网站,信誉好的电商网站建设,手机电影网站怎样做,简单网站系统给定一个整数数组 nums 和一个目标值 target#xff0c;请你在该数组中找出和为目标值的那 两个 整数#xff0c;并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是#xff0c;你不能重复利用这个数组中同样的元素。 示例: 给定 nums [2, 7, 11, 15], targ… 给定一个整数数组 nums 和一个目标值 target请你在该数组中找出和为目标值的那 两个 整数并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是你不能重复利用这个数组中同样的元素。 示例: 给定 nums [2, 7, 11, 15], target 9 因为 nums[0] nums[1] 2 7 9 所以返回 [0, 1] 解题代码
class Solution {
public:vectorint twoSum(vectorint nums, int target) {unordered_mapint, int mp;for(int i 0; i nums.size(); i){if(mp.find(target - nums[i]) ! mp.end())return {i, mp[target - nums[i]]};elsemp[nums[i]] i;}return {}; }
};