leetcode-01-两数之和

Posted aasssd

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode-01-两数之和相关的知识,希望对你有一定的参考价值。

一开始我用来了两个for循环,太暴力了

后来用了HashMap,效率提高了20倍

 

HashMap算法思想:

准备一个Map ,每次遍历数组就会去Map中查找有没有 target-num[ i ] 的值,如果有直接返回

 

特点:空间换时间,如果你的算法有两重for循环,试着从Map这个角度考虑一下。

 

 

 

 

 

下面是两种方法对比

 

 

 

 

以上是关于leetcode-01-两数之和的主要内容,如果未能解决你的问题,请参考以下文章

leetcode-01-两数之和

已知两数之和,求两数乘积最大

LeetCode:两数之和

Leetcode 1. 两数之和(带图)

leetcode两数之和三数之和

数组练习题:两数之和三数之和四数之和