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

本文转载自 549 查看原文 2018-11-09 23:50 637 LeetCode

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

解决办法：哈希表

知识点：

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));
        }
    }
};

免责声明！

本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。

猜您在找 [LeetCode] 1. Two Sum 两数之和 [LeetCode] [C++] 1. Two Sum 两数之和等于指定值 Leetcode#1.Two Sum（两数之和）领扣简单版--两数之和（Two Sum） [LeetCode] 371. Sum of Two Integers 两数之和 [Swift]LeetCode1 .两数之和 | Two Sum [LeetCode] Two Sum II - Input array is sorted 两数之和之二 - 输入数组有序 [LeetCode] Two Sum IV - Input is a BST 两数之和之四 - 输入是二叉搜索树 1.两数之和(Python) [Leetcode] Two Sum (C++)