文件名称:
给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。输出这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。你可以假设数组递增有序，O(N)时间完成
开发工具:
文件大小: 46kb
下载次数: 0
上传时间: 2021-01-20
详细说明：描述
给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。
你需要输出这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。
你可以假设数组递增有序。
请在O(N)时间内完成。
输入
第一行：N个整数，作为数组的元素，空格分开
第二行：target
输出
两个下标，空格隔开。如有多组满足要求，输出靠前的一组。
样例输入
4
2 7 11 15
9
样例输出
0 1
我们看到这个题首先想到的就是双重循环，如果是用双重循环做的话，这个题就非常简单了，但是题目要求要在O(N)时间内完成
我们先来看如果是双重循环我们该怎么写
O(N^2)
static
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
