LeetCode探索之旅（1）

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

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

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

附上代码

		class Solution {
public:
    vector twoSum(vector& nums,int target)
    {
        unordered_map m;
        vector res;
        for(int i=0;i