[leetcode]——1.Two Sun
来源:互联网 发布:git 源码安装 编辑:程序博客网 时间:2024/05/23 10:46
思路:最直观的思路是双for循环,时间复杂度为O(n^2)。考虑无序容器,一次遍历即可。每次遍历时在无序容器中查找另一个数,若查找到,两数下标双双压入数组;若没查找到,将当前数和其下标存入无序容器。class Solution {public: vector twoSum(vector& nums, int target) { unordered_maphash; vectort; if(nums.size()<=1) return t; for(int i=0;i<nums.size();++i) { int result=target-nums[i]; if(hash.find(result)!=hash.end()) { t.push_back(hash[result]-1); t.push_back(i); return t; } hash[nums[i]]=i+1; } return t; }};
0 0
- [leetcode]——1.Two Sun
- LeetCode — Two Sum
- LeetCode—Two Sum
- LeetCode—Two Sum
- leetcode—Two Sum
- LeetCode —-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
- 1. Two Sum——LeetCode OJ
- LeetCode——Two Sum
- LeetCode——Two Sum
- Leetcode —— Two Sum
- LeetCode——Two Sum
- leetcode——Two Sum_1
- entityframework Identity codefirst 使用MySql作为数据存储的笔记
- JavaScript 时间脚本收集
- linux的top命令参数详解
- 图片加载框架简单介绍<一> ImageLoader 的基本使用
- 502网关的问题
- [leetcode]——1.Two Sun
- mybatis自定义代码生成器(Generator)——自动生成model&dao代码
- RTMP 规范
- PHP字符编码绕过漏洞--addslashes、mysql_real_escape漏洞
- 兄弟会第五天学习笔记
- Delphi 10.1 调试出现死机的解决方法
- jsong格式转换备忘
- 详细Python修饰器Decorator的函数式编程
- 旋转动画