class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map <int,int> map;
        for(int i = 0; i < nums.size(); i++) {
            // 遍历,如果存在,返回两个元素的数组
            if(map.find(target - nums[i]) != map.end()) {
                return {map.find(target - nums[i])->second+1, i+1};
            }
            // 如果不存在,将键和值放入map,继续循环
            map.insert(pair<int, int>(nums[i], i)); 
        }
        return {};
    }
};