专栏首页Python爱好者LeetCode-1 两数之和(python3)

LeetCode-1 两数之和(python3)

给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

这里采用一遍hash的方式:

新建一个空的字典,然后遍历数组,如果target-x在字典里面,则返回x和target-x的索引值,如果不在则将该数值加入字典中。

class Solution:
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        hash_map = dict()
        for i, x in enumerate(nums):
            if target - x in hash_map:
                return [i, hash_map[target-x]]
            hash_map[x] = i

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Jupyter Notebook 的快捷键

    dreamkong
  • Java基础笔记11

    dreamkong
  • Python高效编程(五)

    dreamkong
  • TP6的命名规范有哪些?

    学习一个新框架,应该先去了解一下它们的命名规范,因为这样可以避免很多在开发过程中出现的不必要的错误。TP6的命名规范有哪些呢?

    邂逅千寻
  • 京东健康和沃尔玛是如何实现海外直采的全球供应链建设的?

    随着中国不断地融入全球经济的发展浪潮,中国和外资零售电商企业开始了全球化的竞争,全球供应链体系建设变得越来越重要。

    庄帅
  • Q78 Subsets

    Given a set of distinct integers, nums, return all possible subsets (the power s...

    echobingo
  • Linux命令(12)——wc命令

    (3)从文件读取输入文件名。如果有多个文件名,并且希望 wc 从一个文件中读取它们,那么使用-files0-from 选项。这里将文件名称必须以NULL字符结束...

    Dabelv
  • 一篇看懂 React Hooks

    React Hooks 是 React 16.7.0-alpha 版本推出的新特性,想尝试的同学安装此版本即可。

    前端迷
  • 在Java项目中使用traceId跟踪请求全流程日志

    最近在项目开发中遇到了一些问题,项目为多机部署,使用kibana收集日志,但并发大时使用日志定位比较麻烦,大量日志输出导致很难筛出指定请求的全部相关日志,以及下...

    lyb-geek
  • 计算机网络安全技术

    浅谈计算机网络技术安全 本文从计算机网络安全的基本知识出发,分析影响计算机网络安全的因素,并提出针对网络安全的三种技术,比较各种技术的特色以及可能带来的安全风险...

    企鹅号小编

扫码关注云+社区

领取腾讯云代金券