1.Two sum

作者: 林里icer | 来源:发表于2018-03-24 21:42 被阅读0次
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;
    }

相关文章

网友评论

      本文标题:1.Two sum

      本文链接:https://www.haomeiwen.com/subject/vmsccftx.html