two-sum

2019-10-04  本文已影响0人  DaiMorph
class Solution {
public:
    vector<int> twoSum(vector<int> &numbers, int target) {
        vector<int>res;
        map<int,int>mp;
        for(int i=0;i<numbers.size();i++)
        {
            int a=target-numbers[i];
            if(mp.find(a)==mp.end())
                mp[numbers[i]]=i+1;
            else{
                res.push_back(mp[a]);
                res.push_back(i+1);
                break;
            }
        }
        return res;
    }
};
上一篇 下一篇

猜你喜欢

热点阅读