Leetcode 1 Two Sum STL
2016-05-07 21:39
344 查看
题意:给定一个目标值target,找到两个数的和为target,返回这两个数的下标
用map记录每个数的下标,并用于查找
用map记录每个数的下标,并用于查找
class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> ans; map<int,int> m; for(int i = 0; i < nums.size(); ++i){ m[nums[i]] = i; } for(int i = 0; i < nums.size(); ++i){ if(m.find(target - nums[i]) != m.end() && m[target - nums[i]]!= i){ ans.push_back(i); ans.push_back(m[target - nums[i]]); break; } } return ans; } };
相关文章推荐
- 《JAVA高级程序设计》第六周作业
- 循环最大子段和
- Problem3-1006
- Android控件架构与自定义控件详解
- 20145203盖泽双 《Java程序设计》第十周学习总结
- HDU 4670 Cube number on a tree
- ML—高斯混合模型
- markdown使用用法
- 文件权限
- 3.判断语句和函数
- 转:十进制小数转化为二进制小数
- FZU Problem 2231 平行四边形数
- 嵌入式linux入门一
- java多线程学习-java.util.concurrent详解(三)ScheduledThreadPoolExecutor
- 2.变量
- vmware虚拟机windows xp 登录后死掉不能修复的错误的解决
- app开发外包的流程、需求、报价,需要知道的细节!
- bzoj 1188: [HNOI2007]分裂游戏(sg函数)
- python实现简单爬虫功能
- STM32_DAC输出电压