美文网首页
Leetcode常规:Problem1两数之和

Leetcode常规:Problem1两数之和

作者: 超级逆天大蘑菇 | 来源:发表于2018-11-11 21:32 被阅读0次

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

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

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

    解题代码:

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

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

    相关文章

      网友评论

          本文标题:Leetcode常规:Problem1两数之和

          本文链接:https://www.haomeiwen.com/subject/pnxffqtx.html