leetcode第一题

某天看到了刷题神器LeetCode，简单研究了一下怎么使用的，并刷了第一道题。把自己的答案写下来。

class Solution
{
public:
    vector<int> twoSum(vector<int>& nums, int target)
    {
        vector<int> v_out;
        map<int, int> VSD;
        
        int Size = nums.size();
        
        //处理退化的情况
        if (Size == 0)
            cout  << "Null" << endl;
        
        
        //进入循环
        else
        { 
            for(int i = 0; i != Size; ++i)
            {
                auto it = VSD.find(target - nums[i]);

                if (it == VSD.end())
                    VSD.insert(make_pair(nums[i], i));
                else
                {
                    v_out.push_back(it->second);
                    v_out.push_back(i);
                }

            }
        }
    return v_out;
        
    }
};

这里算法的思路：

遍历给定的Vector，将已经遍历的数据及其在该vector中的秩，作为key和value存入map。重点是一定要把数据本身作为key，因为调用map的find成员函数时，查找的是key；

然后对下一个遍历数据，在map中进行查找其对应的差值，如果找到，直接返回。因为这里题目假定了就一个正确答案，因此不必考虑多余的了。

LeetCode需要多刷。