LeetCode探索之旅（1）

今天开始第一个题目，Two Sum
这个应该是学习语言时候的hello world，Two Sum是给定一个数组和一个整型数，求在这个数组中某两个数的和等于给定的这个整数，并输出数组中两个数的下标，题目自然是很简单，但是正在做起来的时候却没有那么容易。

分析题目：
通过简单粗暴的方式自然可以解决，通过两层循环，第一层遍历数组中的所有数，第二层遍历剩下的所有数，判断什么时候两个数的和等于给定的整数，这样就可以将两层循环的下标返回输出，完成。但是时间复杂度很明显是O（n^2），空间复杂度为O（n）。但是能不能在牺牲空间复杂度的时候，减少时间复杂度呢？这时可以用hashmap，只遍历一次数组，借助hashmap建立数组元素值和下标之间的映射关系，这个前提是已知HashMap是常数级的查找效率。

问题：
首先在本科学的C++可以说是已经忘记的差不多了，这个题目需要容器的知识，可是根本不会，需要弥补；
第二、这里面涉及一个新的知识，hashmap，需要学习；

附上代码

		class Solution {
public:
    vector<int> twoSum(vector<int>& nums,int target)
    {
        unordered_map<int,int> m;
        vector<int> res;
        for(int i=0;i<nums.size();i++){
            m[nums[i]]=i;
        }
        for(int i=0;i<nums.size();++i){
            int t=target-nums[i];
            if(m.count(t)&&m[t]!=i){
                res.push_back(i);
                res.push_back(m[t]);
                break;
            }
        }
        return res;
    }
};