思路：最直观的思路是双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; }};
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html><head><meta http-equiv="Cont
2019-06-01
701
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
本文涉及的产品
简介：
思路：最直观的思路是双for循环，时间复杂度为O(n^2)。考虑无序容器，一次遍历即可。每次遍历时在无序容器中查找另一个数，若查找到，两数下标双双压入数组；若没查找到，将当前数和其下标存入无序容器。
目录
相关文章
|
Web App开发
前端开发
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html><head><meta http-equiv="Cont
异步通信
对于BS(Browser-Server 浏览器)架构，很多情景下server的处理时间较长。
如果浏览器发送请求后，保持跟server的连接，等待server响应，那么一方面会对用户的体验有负面影响；
另一方面，很有可能会由于超时，提示用户服务请求失败。
774
0
0
|
Web App开发
大数据
|
Web App开发
监控
前端开发
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html><head><meta http-equiv="Cont
一、安装iftop
Centos也可以直接yum install iftop -y
http://www.tcpdump.
672
0
0
|
Web App开发
前端开发
算法
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html><head><meta http-equiv="Cont
import java.util.LinkedHashMap;import java.util.Map; /** * LRU (Least Recently Used) */public class LRUCache e...
635
0
0
|
Web App开发
前端开发
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html><head><meta http-equiv="Cont
如何获取设备特征码、版本号、激活码？方式一
第一步：打开凯立德移动导航系统，进入地图界面，点击“查找”第二步：在查找页面以“快拼”的输入方式下，输入“AAAAAA”（6个A）
986
0
0
|
Web App开发
前端开发
关系型数据库
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html><head><meta http-equiv="Cont
云服务器 ECS > Linux操作运维问题 > 应用配置 > linux系统关闭IPv6的方式
linux系统关闭IPv6的方式
IPv6被认为是IPv4的替代产品，它用来解决现有IPv4地址空间即将耗尽的问题。
1053
0
0
|
Web App开发
Java
Apache
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html><head><meta http-equiv="Cont
异常信息如下：
java.io.IOException: Failed on local exception: java.nio.
843
0
0
|
Web App开发
前端开发
测试技术
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html><head><meta http-equiv="Cont
ClusterId read in ZooKeeper is null.
Re-running the program after fixing issue 1 will result in the following e...
816
0
0
|
Web App开发
算法
Java
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html><head><meta http-equiv="Cont
（1）直接插入排序
[java] view plaincopy
/** 直接插入排序 **/
/** 数组是引用类型，元素值将被改变 **/
public static void insertSort(i...
708
0
0
|
Web App开发
前端开发
大数据
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html><head><meta http-equiv="Cont
数据案例-蓝米手机的精准广告营销
2016-01-25 劲说
背景介绍：假设我是大米手机的数据分析师大傅，今天收到市场运营小旋同学的春节投放需求，在大米平台的DMP投放展示广告，做促销蓝米手机活动，投放预算是100万，同时悄悄告诉我，如果投放ROI超过2，她们市场运营总监设立奖励金额为（n-2）*1万的奖金。
735
0
0
热门文章
最新文章
1
【Python】已解决：urllib.error.HTTPError: HTTP Error 403: Forbidden
2
java操作http请求针对不同提交方式(application/json和application/x-www-form-urlencoded)
3
什么是 HTTP Range请求（范围请求）
4
【Python】怎么解决：urllib.error.HTTPError: HTTP Error 403: Forbidden
5
什么是HTTP POST请求？初学者指南与示范
6
HTTP代理的响应速度对网页采集有何影响？
7
动态HTTP代理IP的使用技巧与案例分析
8
在单个IP地址下实现HTTP代理IP的高效使用
9
Web基础与HTTP协议
10
.net HTTP请求类封装