c_cpp 1.两个总和 - 难度容易 - 2018.9.18

Posted 2021-05-14

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int c) {
        map<int, int> intMap;
        vector<int> re;
        for (int i = 0; i < nums.size(); i++) {
            if (intMap[nums[i]] != 0) {
                re.push_back(intMap[nums[i]]-100);
                re.push_back(i);     
            }
            intMap[c - nums[i]] = i+100;
        }
        return re;
    }
};