LeetCode1.Two Sum
来源:互联网 发布:小提琴 知乎 编辑:程序博客网 时间:2024/06/15 22:45
题目
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].
思路
空间换时间,利用map标记出现过的数字和下标,一次遍历数组即可完成配对
代码
class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int, int> map; vector<int> result; for(int i = 0; i < nums.size(); i++) { if(map.find(target - nums[i]) != map.end()) { result.push_back(map[target - nums[i]]); result.push_back(i); break; } map.insert(std::make_pair(nums[i], i)); } return result; }};
阅读全文
0 0
- [LeetCode1] Two Sum
- LeetCode1 Two Sum
- Leetcode1:Two Sum
- leetcode1 two sum
- LeetCode1 Two Sum
- LeetCode1:Two Sum
- leetcode1 Two Sum题解
- leetcode1 Two Sum
- LeetCode1 Two Sum
- LeetCode1:Two Sum
- leetCode1: Two Sum
- leetcode1--Two Sum
- leetcode1 Two Sum
- LeetCode1. Two Sum
- Leetcode1:Two Sum
- leetcode1.Two Sum
- leetcode1 Two Sum
- LeetCode1-Two Sum
- Guava使用之Splitter
- POJ2306 Lake Counting
- 题目34-韩信点兵
- Kali Linux渗透测试(苑房弘)博客记录
- loadrunner Web_类函数之web_image()
- LeetCode1.Two Sum
- 读书笔记 |《数据结构》 之什么是数据结构(一)
- Leetcode 240, Search a 2D matrix
- oracle表查询(五)
- java第二次练习
- Linux下配置安装PHP环境
- git操作
- Morse code
- 模拟手指点击滑动事件