leetcode-1. Two Sum
来源:互联网 发布:做网络销售工资怎么样 编辑:程序博客网 时间:2024/04/30 01:59
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.
Example:
Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].
思路:遍历,存哈希表
class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { //思路:遍历,找到就返回位置,未找到用hashmap存 map<int,int> myMap; vector<int> result; int toFindNum = 0; for(int i = 0;i < nums.size();i++) { toFindNum = target - nums[i]; if(myMap.find(toFindNum) != myMap.end()) { result.push_back(myMap[toFindNum]); result.push_back(i); return result; } myMap.insert(make_pair(nums[i],i)); } return result; }};
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
- 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
- HDU 5573 Binary Tree【构造】
- 《啊哈算法》第四章 万能的搜索之着色法
- 斐波那契查找详解
- Linux内核学习总结
- 1、认识c语言
- leetcode-1. Two Sum
- LeetCode 342 Power of Four
- poj2481Cows
- 【线段树】浅谈区间问题(1)
- Maven实现直接部署Web项目到Tomcat
- 第一章 JAVA入门(java与C/C++那些事续集)
- Linux下Redis服务器安装配置
- leetcode-278. First Bad Version
- 巩固C++(一)----R"()"去转移字符 & 绑定bind & 模板元编程