leetcode-01-两数之和
Posted aasssd
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode-01-两数之和相关的知识,希望对你有一定的参考价值。
一开始我用来了两个for循环,太暴力了
后来用了HashMap,效率提高了20倍
HashMap算法思想:
准备一个Map ,每次遍历数组就会去Map中查找有没有 target-num[ i ] 的值,如果有直接返回
特点:空间换时间,如果你的算法有两重for循环,试着从Map这个角度考虑一下。
下面是两种方法对比
以上是关于leetcode-01-两数之和的主要内容,如果未能解决你的问题,请参考以下文章