思路：最直观的思路是双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
697
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
本文涉及的产品
简介：
思路：最直观的思路是双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响应，那么一方面会对用户的体验有负面影响；
另一方面，很有可能会由于超时，提示用户服务请求失败。
770
0
0
|
Web App开发
前端开发
Android开发
<!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
使用MAT分析内存泄露
对于大型服务端应用程序来说，有些内存泄露问题很难在测试阶段发现，此时就需要分析JVM Heap Dump文件来找出问题。
783
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
2014-08-24 22:15:21,714 WARN org.apache.hadoop.hdfs.server.datanode.
509
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
Facebook 内部分享：不论你如何富有，你都赚不到更多的时间，你也回不到过去。没有那么多的假如，只有指针滴答的时光飞逝和你应该好好把握的现在，以下25张PPT的分享将为您带来时间价值管理的技巧。
614
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）
979
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地址空间即将耗尽的问题。
1046
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...
703
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
This article explains how to configure the following settings in Hive:hive.
880
0
0
热门文章
最新文章
1
Java发送Http请求（HttpClient）
2
阿里云虚拟主机HTTPS（HTTP+SSL）加密开通了
3
HTTP协议GET和POST请求的区别
4
android-async-http框架的学习和使用
5
检查HTTP 的 Basic认证代码示例-JSP
6
<!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
7
关于使用HTTP代理IP爬虫采集的认知误区
8
统计http连接数
9
<!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
10
Java网络编程：实现HTTP模拟器
1
我们假设要测试一个名为`http://example.com`的网站，并对其进行简单的GET请求性能测试。
72
2
`pytest-httpserver`是一个pytest插件，它允许你在测试期间启动一个轻量级的HTTP服务器，并模拟HTTP请求和响应。
148
3
首先，我们导入了`http.client`模块，它是Python标准库中的一个模块，用于创建和发送HTTP请求。
44
4
我们将使用Python的内置库`http.server`来创建一个简单的Web服务器。虽然这个示例相对简单，但我们可以围绕它展开许多讨论，包括HTTP协议、网络编程、异常处理、多线程等。
82
5
使用`http.server`模块搭建简单HTTP服务器
66
6
RPC调用和HTTP调用的区别你知道吗
53
7
HTTPS与HTTP的一些区别
87
8
网络协议基础：HTTP请求与响应详解
175
9
DVWA Open HTTP Redirect 通关解析
121
10
【Python】已解决：urllib.error.HTTPError: HTTP Error 403: Forbidden
1596