leetcode001 Two Sum

一开始想用头部一个指针尾部一个指针的思路来做。后来看了网上的攻略才发现数组是乱序的。网上的思路比较巧妙，用了一个hashmap，其中key值为数组的value，value值为数据的index,查找的复杂度为O（N）

代码如下：

vector<int> twoSum(vector<int>& nums, int target) {    vector<int> ret;    map<int,int> m;    for(int i=0;i<nums.size();i++)    {        int key = target - nums[i];        if(m.find(key) == m.end()){           m[nums[i]] = i;      }     else{ret.push_back(m[key]+1);ret.push_back(i+1);break;      }}return ret;}