Leetcode常规:Problem1两数之和

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

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

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

解题代码:

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


Leetcode常规:Problem1两数之和_第1张图片

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


Leetcode常规:Problem1两数之和_第2张图片

你可能感兴趣的:(Leetcode常规:Problem1两数之和)