class Solution {\npublic:\n vector twoSum(vector& nums, int target) {\n unordered_map<int, int> hashtable;\n for (int i = 0; i < nums.size(); ++i) {\n auto it = hashtable.find(target - nums[i]);\n if (it != hashtable.end()) {\n return {it->second, i};\n }\n hashtable[nums[i]] = i;\n }\n return {};\n }\n};给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。\n\n你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。\n\n你可以按任意顺序返回答案。\n\n示例 1:\n输入:nums = [2,7,11,15], target = 9\n输出:[0,1]\n解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。\n\n示例 2:\n输入:nums = [3,2,4], target = 6\n输出:[1,2]\n\n示例 3:\n输入:nums = [3,3], target = 6\n输出:[0,1]\n\n提示:\n2 <= nums.length <= 104\n-109 <= nums[i] <= 109\n-109 <= target <= 109\n只会存在一个有效答案。