1. Two Sum : LeetCode 题解
来源:互联网 发布:docker web mysql 编辑:程序博客网 时间:2024/06/05 15:41
- Problem Description:
- 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.Given nums = [2, 7, 11, 15], target = 9,
Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1]. - C++ Solution:
- 这个问题用TSL中的‘map’做较容易得到解决。
class Solution {public:vector<int> twoSum(vector<int>& nums, int target) { map<int,int> MAP; vector<int> Result; //将数据放到‘map’中并进行编码: for (int i = 0; i < nums.size(); i++) { MAP[nums[i]] = i; } //尝试以暴力搜索的方式,在‘map’中查找和‘Temp’匹配的结果 for (int i = 0; i < nums.size(); i++) { int Temp = target - nums[i]; //下面的‘if()’块里,需要考虑如‘6’这种,可以被同一个‘3’组成两次的情况: if ( MAP.find(Temp)!=MAP.end() && i!=MAP[Temp] ) { Result.push_back(i); Result.push_back(MAP[Temp]); break; } } return Result;}};
备注:答案多有借鉴,请多担待
0 0
- 1. Two Sum : LeetCode 题解
- leetcode题解-1.Two Sum
- leetcode 题解 1. Two Sum
- leetcode题解-1. Two Sum
- LeetCode题解:Two Sum
- LeetCode题解:Two Sum
- leetcode-Two Sum[题解]
- Leetcode题解14 1. Two Sum
- Leetcode题解(Python): 1.Two Sum
- LeetCode题解系列--1. Two Sum
- [LeetCode题解001]Two Sum
- LeetCode题解 || Two Sum问题
- LeetCode 1 Two Sum 题解
- [Leetcode题解]001 Two Sum
- [LeetCode] Two Sum Python 题解
- LeetCode 1 Two Sum题解
- 【LeetCode】Two Sum 题解报告
- LeetCode题解(1)--Two Sum
- Java学习笔记之类的、static关键字、访问权限
- HDOJ——1203 I NEED A OFFER!
- jquery 鼠标右键粘帖
- NKOI 3671最大异或
- Solr使用:3.Solr添加文档到索引
- 1. Two Sum : LeetCode 题解
- 删除vector中的重复数据(unique)
- Spark组件之GraphX学习15--we-Google.txt大图分析
- JVM内存模型
- 【SDUT OJ 2610】 Boring Counting(主席树)
- [Express-01] 入门
- cocos2d-x 架构和引擎目录
- POJ 1014--Dividing
- python 寻找前5个默尼森数