LeetCode1题:两数之和(python3)

1.两数之和

使用哈希表字典来查找,效率非常高

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        hashtable = dict() #创建一个字典作为哈希表,用于存储已经遍历过的元素和它们的索引
        for i , num in enumerate(nums):#遍历整数列表,并获取元素的索引
            if target - num in hashtable: #如果目标值减去当前元素的差值在哈希表中存在
                return [hashtable[target-num],i] # 返回这两个数的索引组成的列表
            hashtable[num] = i #将元素存入哈希表
        return [] #没有找到满足条件的两个数,返回一个空列表

相关推荐

  1. LeetCode1之和(python3

    2024-04-15 07:44:03       13 阅读
  2. PythonLeetCode--第1之和

    2024-04-15 07:44:03       9 阅读
  3. LeetCode1 C语言

    2024-04-15 07:44:03       10 阅读
  4. LeetCode1 - 之和

    2024-04-15 07:44:03       36 阅读
  5. LeetCode1. 之和

    2024-04-15 07:44:03       6 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-04-15 07:44:03       14 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-04-15 07:44:03       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-04-15 07:44:03       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-04-15 07:44:03       18 阅读

热门阅读

  1. transformer上手(5) —— 必要的 Pytorch 知识

    2024-04-15 07:44:03       13 阅读
  2. LINUX【网络编程】UDP程序绑定发送主机IP及端口

    2024-04-15 07:44:03       12 阅读
  3. 【计算机网络】(一)计算机网络概述

    2024-04-15 07:44:03       12 阅读
  4. excel表导入导出

    2024-04-15 07:44:03       17 阅读
  5. Linux kernel 墙上时间

    2024-04-15 07:44:03       29 阅读