在阅读的过程中有任何问题，欢迎一起交流
题目：编写一个函数，输入为一个int型的数组numbers和一个int型变量target，找到这个数组中和为target的两个元素，输出其index。
假设每组输入有且仅有一组输出
Input:&numbers={6, 2, 15, 7,11}, target=9
Output:&index1=1, index2=2
两层遍历，最直观
时间复杂度：& O(N*N)
numbers按递增排序（快排），设置两个游标idx1和idx2
Idx2=numbers.size
如果numbers[idx1]+numbers[idx2]==target，则要求的解为numbers[idx1]在原数列中的下标（现在的numbers是已经排序后的）和numbers[idx2]在原数列中的下标；
如果numbers[idx1]+numbers[idx2]&target，则idx2--；
如果numbers[idx1]+numbers[idx2]&target，则idx1++;
时间复杂度： O(N*logN)
3. 利用Map：
建立一个空Map，map中保存的是已经扫描过的number。
&K, V&为&numbers值，numbers下标&，
对于numbers[i]，如果map中存在K=target-numbers[i]，则要求的解为V（K=target-numbers对应的）和i；如果不存在，则向map中添加&numbers[i],i&
时间复杂度：O(N)
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：41398次
积分：1057
积分：1057
排名：千里之外
原创：66篇
转载：11篇
评论：10条
(1)(3)(6)(4)(6)(10)(15)(3)(16)(1)(12)还没有帐号？ 赶紧
用户名：&&密码：登录注册
传奇世界的背包基址和怪物数组怎么找？
UID：59399
在线时间198小时
金钱48威望118贡献值40社区警告0诚信值0账号服务0热心值0
传世的背包物品没数量，怪物没选中条，左键双击为攻击，怎么找背包基址和怪物数组？
UID：29652
在线时间21小时
金钱131威望52贡献值0社区警告0诚信值0账号服务0热心值0
在不在，能联系我一下不 QQ
UID：29652
在线时间21小时
金钱131威望52贡献值0社区警告0诚信值0账号服务0热心值0
我自己想研究一个传世内挂，但现在有点问题，我用VB找窗口，居然告诉我，程序未启动，但实际己经启动了，不知为什么，好像哪里出了问题
UID：29652
在线时间21小时
金钱131威望52贡献值0社区警告0诚信值0账号服务0热心值0
有没有人用VB写过传世的外挂源码，不能用的也行，就想看看例子，学习一下
UID：29652
在线时间21小时
金钱131威望52贡献值0社区警告0诚信值0账号服务0热心值0
我现在游戏未启动的提示没了，但是进程打不开，高手在的，指点一二行吗 实在整不明白了
UID：56566
在线时间57小时
金钱659威望392贡献值2社区警告0诚信值0账号服务0热心值0
使用枚举进程的方法，找游戏的进程啊，不要找窗口了！
UID：29652
在线时间21小时
金钱131威望52贡献值0社区警告0诚信值0账号服务0热心值0
有人关注传世吗，这个游戏很有前边
UID：56080
在线时间37小时
金钱52威望41贡献值0社区警告0诚信值0账号服务0热心值0
我也不知道
UID：56566
在线时间57小时
金钱659威望392贡献值2社区警告0诚信值0账号服务0热心值0
我也想知道
UID：80136
在线时间5小时
金钱78威望105贡献值0社区警告0诚信值0账号服务0热心值0
很想知道，搞不明白
访问内容超出本站范围，不能确定是否安全
Powered by & Copyright Time now is:12-05 04:00 &
版权所有 Gzip enabled
Total 0.031249(s) query 1, Time now is:12-05 04:02, Gzip enabled:}