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只会存在一个有效答案。

两数之和 - C++ 解法 | LeetCode 1 号问题

原文地址: https://www.cveoy.top/t/topic/pxh3 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录