LeetCode_1 Two Sum(数据结构)

来源:互联网 发布:淘宝店铺被屏蔽怎么办 编辑:程序博客网 时间:2024/06/13 09:21

题意:

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;}


0 0
原创粉丝点击