leetcode two Sum【数组】

题目链接：https://leetcode.com/problems/two-sum/

/*题意：在数组中找出两个数的和等于target，输出下标*/

/*思路：
 *将键值<value,index>存入map中，接着扫描数组，检查target与当前数的差值是否在map中
 *如果存在，返回结果
 *如果不存在，将当前数存入map中
 *
 *时间复杂度O(n)：遍历一次数组
 *空间复杂度O(n)：
 */
 
/*如果不要求有序的话，选unorderer_map较好*/
 
 
class Solution {
public:
    vector<int> twoSum(vector<int> &numbers, int target) {
        vector<int> ans;
        unordered_map<int,int> mp;
        int Size = numbers.size();
        for(int i = 0; i < Size; i ++){
            if(mp.find(target-numbers[i]) != mp.end()){
                ans.push_back(mp[target-numbers[i]]+1);
                ans.push_back(i+1);
                break;
            }
            if(mp.find(numbers[i]) == mp.end()) mp[numbers[i]] = i;
        }
        return ans;
    }
};