1. Two Sum

happylife39

于 2016-11-20 15:34:09 发布

阅读量288

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/happylife39/article/details/53241176

leetcode 专栏收录该内容

6 篇文章

订阅专栏

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {

         vector<int> result;
         if(nums.size()<2)
            return result;
        unordered_map<int ,int> m;
         for(int i=0; i<nums.size(); i++)
         {
             auto iter = m.find(target-nums[i]);
             if(iter != m.end())
             {
                 result.push_back(iter->second);
                 result.push_back(i);
                 break;
             }
             m[nums[i]] = i;
         }

         return result;
    }
};