LeetCode #1 简单题

Posted 2022-11-10 error408

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

题解：简单题，没啥可说的，不想 n² 复杂度搞，map存一下logn吧先

 1 class Solution 
 2 public:
 3     vector<int> twoSum(vector<int>& nums, int target) 
 4         std::map<int, int> numMap;
 5         vector<int> ans;
 6         for (int i = 0; i < nums.size(); ++i)
 7             if (numMap.find(target - nums[i]) != numMap.end())
 8                 ans.push_back(numMap[target - nums[i]]);
 9                 ans.push_back(i);
10                 return ans;
11             
12             numMap[nums[i]] = i;
13         
14         return ans;
15     
16 ;