LeetCode_1 Two Sum(数据结构)

题意：

LeetCode刷的第一题，还不是很熟悉这个平台。跟平时刷的OJ平台还是很有区别的，只需要提交一个函数，头文件不需要考虑，输入输出自己处理，另外时间复杂度和空间复杂度都没有明说。。。总之，题目不多，尽可能的去优化代码吧！

代码实现：

vector<int> twoSum(vector<int>& nums, int target) {
    map<int,int> mm;
    vector<int> res;
    for( int i = 0; i < (int)nums.size(); i++ ){
        int tmp = nums[i];
        if( mm[target-tmp]!=0 && mm[target-tmp]!=i+1 ){
            res.push_back(mm[target-tmp]-1);
            res.push_back(i);
            break;
        }
        mm[tmp] = i+1;
    }
    return res;
}