Leetcode刷题

最新推荐文章于 2024-07-25 19:34:38 发布

前沿知识搬运工

最新推荐文章于 2024-07-25 19:34:38 发布

阅读量303

点赞数 10

分类专栏： Leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/jiangyuanlin/article/details/135868030

版权

Leetcode 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文介绍了如何使用Python解决LeetCode题目LCR006，即在有序数组中找到两个数，它们的和等于给定的目标值。通过哈希表实现，提供了解题代码和分析。

摘要由CSDN通过智能技术生成

Leetcode刷题记录

前言

每日Leetcode刷题分享，共同进步！！！

LCR 006. 两数之和 II - 输入有序数组

给定一个已按照升序排列的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。

函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标从 0 开始计数，所以答案数组应当满足 0 <= answer[0] < answer[1] < numbers.length 。

假设数组中存在且只存在一对符合条件的数字，同时一个数字不能使用两次。

示例 1：
输入：numbers = [1,2,4,6,10], target = 8
输出：[1,3]
解释：2 与 6 之和等于目标数 8 。因此 index1 = 1, index2 = 3 。

示例 2：
输入：numbers = [2,3,4], target = 6
输出：[0,2]

示例 3：
输入：numbers = [-1,0], target = -1
输出：[0,1]

python代码及解析

使用哈希表记录numbers中的元素，当遍历到第i个元素时，如果target-numbers[i]在哈希表中记录存在，则返回字典对应的下标索引以及当前的下标i。
代码如下：

class Solution:
    def twoSum(self, numbers: List[int], target: int) -> List[int]:
        dic = {}
        for i, num in enumerate(numbers):
            if (target - num) in dic:
                return [dic[target-num], i]
            else:
                dic[num] = i