leetcode 1 Two Sum
来源:互联网 发布:化妆品销售数据分析 编辑:程序博客网 时间:2024/06/10 11:25
Given an array of integers, return indices of the two numbers such that they add up to a specific target.
You may assume that each input would have exactly one solution, and you may not use the same element twice.
Example:
Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0, 1].
解:暴力搜索都会,这里用依次遍历的方法,如何快捷的找到所要的数是否在数组中呢,hash是一个不错的选择
代码:
class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> res; map<int, int> hashMap; for(int i = 0; i < nums.size(); i++){ int others = target - nums[i]; if(hashMap.find(others) != hashMap.end()){ res.push_back(hashMap[others]); res.push_back(i); return res; } hashMap[nums[i]] = i; } }};
Run Code Result:
Your input
[3,2,4]6Your answer
[1,2]
Expected answer
[1,2]
0 0
- LeetCode 1 - Two Sum
- leetcode 1 Two Sum
- Leetcode【1】:Two Sum
- [leetcode 1] Two Sum
- 【leetcode-1】Two Sum
- [leetcode 1] Two Sum
- [Leetcode] 1 - Two Sum
- LeetCode (1) Two Sum
- LeetCode 1:《Two Sum》
- LeetCode | #1 Two Sum
- leetcode-1 Two Sum
- Two Sum | LeetCode(1)
- [Leetcode]1Two Sum
- leetcode 1 Two Sum
- leetcode #1 Two Sum
- leetcode 1:Two Sum
- LeetCode 1 Two Sum
- leetcode #1 two sum
- Retrofit使用教程(一)
- 动态代理之详细DEBUG日志模式
- DataPump Import (IMPDP) Fails With Error ORA-39083 Object Type INDEX_STATISTICS (文档 ID 1454880.1)
- 【OpenCV3】图像旋转与平移——cv::warpAffine()详解
- 倒计时的实现
- leetcode 1 Two Sum
- Spark RDD操作:combineByKey函数详解
- 【优雅编程之道】之提升SQL性能的8点整理和建议
- Retrofit使用教程(二)
- 防火墙漏洞
- xmlspy学习之如何写仅含文本复合元素
- 润乾报表autobig标签展现、打印、导出问题总结
- oracle 数据类型
- 高斯消元
原创粉丝点击热门IT博客热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 少顷 少顷的近义词 顷读音 顷的读音 顷 顷组词 良田千顷 k顷道 顷拼音 顷怎么读 顷的拼音 西江月顷在黄州 神医如顷 k顷道网红分享 北顷 凤帝九顷 七顷地村 医妃顷天下元卿凌 顾顷城唐时 医妃顷天下 神医顷 顷的组词 零顷影院 顷之 凰妃顷天下 一顷地等于多少亩 一弹指顷 一顷等于多少亩土地 一坐之顷 良田千顷 免费 1顷等于多少公顷 少顷的意思 一抹柔情顷江南全文免费阅读 少龙 少龙的回忆 少龙的回忆小智 尒 尒怎么读 宠妻手册 微尒依 清穿之闲适生活 微尒依 网面