1. Two Sum
来源:互联网 发布:广州seo搜索引擎优化 编辑:程序博客网 时间:2024/06/11 20:05
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) { unordered_map<int,int> hash; vector<int> newsum; int i,j; for(i=0;i<nums.size();i++) { if(hash.find(target-nums[i])!=hash.end()) { newsum.push_back(hash[target-nums[i]]); newsum.push_back(i); } else { hash[nums[i]]=i; } } return newsum; }};
思路:就是遍历一遍所有数据,用target数据减去遍历的数据,然后假如减去后得到的数据是在哈希表里的,那么就说明得到了我们想要的东西。假如没有在哈希表中找到,那么就把这个数放入哈希表里。
0 0
- 1. Two Sum && 167. Two Sum II
- LeetCode 1. Two Sum
- [LeetCode]1.Two Sum
- LeetCode 1.Two Sum
- LeetCode --- 1. Two Sum
- 1.Two Sum
- [Leetcode] 1. Two Sum
- leetcode---1.Two sum
- 1.Two Sum
- [Leetcode] 1. Two Sum
- LeetCode 1.Two Sum
- 1. Two Sum
- 1. Two Sum
- 1. Two Sum Ruby
- LeetCode 1.Two Sum
- LeetCode 1.Two Sum
- 1. Two Sum
- 1.Two Sum
- javascript简单理解js闭包
- 动画--过渡属性 transition-property
- CMake 使用方法
- CentOS安装glibc-2.14
- MySQL max_allowed_packet设置及问题
- 1. Two Sum
- 3、在Shell程序中使用的参数
- idea更新项目后,导致引用别的模块的包不能导入
- 记录一些常用的正则表达式
- windows在DOS环境新建文件
- 4、在Shell程序中的使用变量
- xcode8 上传app,itunes connect无法构建,创建
- 中断处理流程
- 小鱼大鱼整理文档