leetcode No.1 Two Sum

题意： 给定一个数组， 给定一个目标数， 找出数组中和等于目标数的两个数的位置。

题目相对简单。但是第一次接触leetcode觉得挺新鲜，选择C++语言答题后编辑框中是这样的：

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        
    }
};

用类来封装答案， 定义好输入输出方便测试，不错。但也因此不能直接跑程序测试，得自己添加到完整的工程中。 个人能力不足， 还是得在VS2012中写好编译好才敢提交。

自己写的完整的答案如下：

#include <iostream>
#include<vector>
#include <unordered_map>
using namespace std;

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
int i, j;
vector<int> result;
for( i = 0; i < nums.size() - 1; i++)
for( j = i+1 ; j < nums.size() ; j++){
if( nums[i] + nums[j] == target){
result.push_back(i);
result.push_back(j);
return result;
}
}
cout<< "no matching\n";
return result;
    }
};

int main(){
int data[] =  {1,3,5,7,9,11};
vector<int> num(data, data+6), result;
int target =8;
Solution cxh;
result = cxh.twoSum(num, target);
cout<< result[0]<< "  "<<result[1];
getchar();
}

整体来说不难。 之前没怎么用过vector，它是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。它有很多好用的封装好的函数。写完后提交，惊讶地发现自己的程序处理时间居然落后于大部分人，觉得很惊讶，这么简单的程序别人怎么写的效率那么高？  然后去搜索了一下别人的答案，原来是用了unordered_map类。

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
int i, j;
vector<int> result;
unordered_map<int,int> aMap;
        int res;
        for(int i = 0;i < nums.size();i++)
        {
            res = target - nums[i];
            unordered_map<int,int>::iterator it = aMap.find(res);
            if(it != aMap.end())
            {
                result.push_back(it->second);
                result.push_back(i);
                break;
            }
            aMap[nums[i]] = i;
        }
        return result;
    }
};

unordered_map类之前更是没用过， 不过看完这个做法，觉得确实好用， 两层循环削减为一层循环了，按照这种思路去leetcode提交以后，程序 处理时间处于非常靠前的位置了。

顺便推荐一个超级好用的网址，http://classfoo.com/,  这里面可以查询C++的各种资料， 查询unordered_map的资料时帮了我很大忙，中文版看的爽。  不过许多较细的东西没有翻译，比如unordered_map中的find函数，我想了解但是目前还没有中文版，还是得去英文版的C++参考手册去了解（http://www.cplusplus.com/reference/）。

以下是find： 

find： get iterator to element
Searches the container for an element with k as key and returns an iterator to it if found, otherwise it returns an iterator to unordered_map::end (the element past the end of the container).
在容器中以键K去搜索元素，如果找到，返回对应元素的iterator， 找不到的话返回end()