1. two sum

最新推荐文章于 2019-06-02 15:51:25 发布

u011974312

最新推荐文章于 2019-06-02 15:51:25 发布

阅读量127

点赞数

分类专栏：算法课作业

本文链接：https://blog.csdn.net/u011974312/article/details/57129280

版权

算法课作业专栏收录该内容

18 篇文章 0 订阅

订阅专栏

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> answer;
        map<int, int> mymap;
        int i = 0, t;
        map<int, int>::iterator it;
        while(i != nums.size())
        {
            t = target - nums[i];
            it = mymap.find(t);
            if(it != mymap.end())
            {
                answer.push_back(it->second);
                answer.push_back(i);
                break;
            }
            else
            {
                mymap.insert(make_pair(nums[i], i));
                i++;
            }
        }
        return answer;
    }
};