1.两数之和(Two Sum) C++

最新推荐文章于 2024-07-01 19:14:17 发布

weixin_34174132

最新推荐文章于 2024-07-01 19:14:17 发布

阅读量98

点赞数

文章标签： c/c++

原文链接：http://www.cnblogs.com/tornado549/p/9937756.html

版权

暴力法可解决，速度很慢。

解决办法：哈希表

知识点：

map的构造
遍历map使用迭代器，判断条件
插入　　pair<int,int>

寻找key是否存在

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        map<int,int> m;
        map<int,int>::iterator itr;
        vector<int> ans;
        for(int i=0; i<nums.size(); i++)
        {

            if(i == 0)
            {
                m.insert(pair<int,int>(nums.at(i),i));
                continue;
            }

            itr = m.find(target-nums.at(i));
            if(itr != m.end())
            {
                ans.push_back(itr->second);
                ans.push_back(i);
                return ans;
            }
            m.insert(pair<int,int>(nums.at(i),i));
        }
    }
};