当前位置: 首页> 文旅> 酒店 > 哈尔滨网站制作案例_免费网站下载app软件_风云榜_seo咨询岳阳

哈尔滨网站制作案例_免费网站下载app软件_风云榜_seo咨询岳阳

时间:2025/8/23 12:30:15来源:https://blog.csdn.net/yingzi0001/article/details/143193588 浏览次数:0次
哈尔滨网站制作案例_免费网站下载app软件_风云榜_seo咨询岳阳

梦开始的地方 – 两数求和

题目:

描述:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。你可以按任意顺序返回答案。 参考如下图在这里插入图片描述

怎么搞?

1、暴力枚举 : 遍历数据,判断那两个值相加等于目标值、每一次遍历只能拿一个值,求和需要两个值,故两次循环嵌套,外层循环不要取到最后一个元素,因为内层要取,故代码如厕:
在这里插入图片描述
你我只需略微出手就足以击败三分之一的同行
2、进阶:你可以想出一个时间复杂度小于 O(n2) 的算法吗?

两次循环嵌套,时间复杂度O(n2),要求只一次遍历就求出结果:意味着在遍历时,遍历获取到的值还要想办法获取另一个值来组成目标值,通过减法可知:target - currentNum = 另一个值,只需要判断数组中是否有这所谓的另一个值,遍历中无法超前点播后买的值,但之前的是已经知道的,所以找个地方存起来即可: 思路:空间换取时间,利用哈希映射存储数组中各个值与索引的对应关系

在这里插入图片描述
莫非我是天才!!

关键字:哈尔滨网站制作案例_免费网站下载app软件_风云榜_seo咨询岳阳

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: