jingtianer / blog_comment

0 stars 0 forks source link

LeetCode-1 - Jingtianer #110

Open jingtianer opened 8 months ago

jingtianer commented 8 months ago

https://jingtianer.github.io/home/2019/02/12/LeetCode/LeetCode-%E5%88%B7%E9%A2%98%E6%80%BB%E7%BB%931/

1.两数之和AC代码思路 刚开始就是用双层for循环写,然后秉承着谦虚的态度看了题解,发现真的有O(N)的算法一遍哈希表。 主要就是利用map建立从数到数组下标的map,然后每次计算出target-nums[i]的值,然后看map里面有对应的下标,有的话就输出,没有就继续。 map的值为0时,如何区分stl的map知识有限,如何判断0是数组里面没有这个数还是查询的引索为0呢?只要储存的时候下标