LeetCode1. Two Sum
来源:互联网 发布:斗鱼手游直播软件 编辑:程序博客网 时间:2024/06/14 13:29
LeetCode1. Two Sum
题目:
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].
这道题用STL中的map可以很简单地解决问题,属于简单题,在这里就不在多做分析了。
用unorderedmap可以减少时间复杂度。
代码:
#include<vector>#include<unordered_map>class Solution {public:vector<int> twoSum(vector<int>& nums, int target) {vector<int> tmp;unordered_map<int, int> map;for (int i = 0; i < nums.size(); i++) {if (map.count(target - nums[i])) {tmp.push_back(map[target - nums[i]]);tmp.push_back(i);return tmp;}map[nums[i]] = i;}return tmp;}};
阅读全文
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
- Java作业 1104/1105
- jQuery事件
- Sublime Text3实用技巧
- 梯度下降(Gradient Descent)小结
- 【java基础:集合和IO】文件深度遍历和存储的demostration
- LeetCode1. Two Sum
- iOS Architectures 浅谈
- 使用IRIS数据集训练第一个深度神经网络
- 阻止默认事件
- linux基础(八)openssh-server
- jsp中使用<c:foreach>同时遍历两个list集合
- C++学习笔记
- spring事物传播机制
- sde-gcc编译工具链(二) Tool-Chain