Leetcode常规:Problem1两数之和

2018-11-11  本文已影响0人  超级逆天大蘑菇

原题目链接:https://leetcode-cn.com/problems/two-sum/description/

此题目运用到了“散列表”的知识,“散列表”又称为“Hash”,是一种基础数据结构。是以Key-Value的形式进行存储与查询。

解题思路:将具体给出的数字作为Key,数字的下标作为Value。此时此刻,询问某个数字,比如:询问9,那么直接遍历所有Key的值,同时再查询9-Key的值是否存在,若存在,则直接输出Key的下标与9-Key的下标,若不存在,则继续便利,直到找到存在的为止。

解题代码:

先写测试用例,以Class名为LC001为例:

下面是具体解题函数代码:

上一篇下一篇

猜你喜欢

热点阅读