力扣算法经典第一题——两数之和(Java两种方式实现)

力扣算法经典第一题——两数之和(Java两种方式实现),难度:简单,示例 1:,示例 2:,示例 3:,​简单理解一下哈,力扣直接标记出简单,说实话,对于一个算法不太了解的人,确实不太明白。通过一些资料慢慢理解了。在这里分享给大家,主要是思路。,利用HashMap的containsKey()​方法,哈希查找效率提升到O(n)​,遍历数组 nums,i为当前下标,每个值都判断map中是否存在 target-nums[i]​的key值,每次都把没找到的放进集合里,以例子来说:第一次便利2   ​6 – 2 = 4​ ,判断map里没有4这个key​,我们把i的值2放进map里key为值,value为下标。第二次便利4   ​6 – 4 = 2​,判断map,发现key有2​,则直接返回结果作为key的map对应的value也就是0​下标,第二个就是本次便利的i=4的下标1依次放下进行继续遍历找到为止。

文章版权声明

 1 原创文章作者:cmcc,如若转载,请注明出处: https://www.52hwl.com/17108.html

 2 温馨提示:软件侵权请联系469472785#qq.com(三天内删除相关链接)资源失效请留言反馈

 3 下载提示:如遇蓝奏云无法访问,请修改lanzous(把s修改成x)

 免责声明:本站为个人博客,所有软件信息均来自网络 修改版软件,加群广告提示为修改者自留,非本站信息,注意鉴别

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023年3月5日 上午12:00
下一篇 2023年3月7日 下午10:34