1.Two sum

2018-03-24  本文已影响0人  林里icer
vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int,int> map;
        vector<int> res;
        int i=0;
        for(;i<nums.size();i++){
            map[nums[i]] = i;
        }
        for(i=0;i<nums.size();i++){
            if(map[target - nums[i]]){
                res.push_back(i);
                res.push_back(map[target - nums[i]]);
                break;
            }
        }
        return res;
    }
上一篇 下一篇

猜你喜欢

热点阅读