1. 两数之和

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

你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例 1:

输入:nums = [2,7,11,15], target = 9
输出:[0,1]
解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。

示例 2:

输入:nums = [3,2,4], target = 6
输出:[1,2]
点击查看代码
class Solution:
    def twoSum(self, nums, target):
        records = dict()

        # 用枚举更方便,就不需要通过索引再去取当前位置的值
        for idx, val in enumerate(nums):
            if target - val not in records:
                records[val] = idx
            else:
                return [records[target - val], idx] # 如果存在就返回字典记录索引和当前索引

if __name__ == '__main__':
    nums = [2, 7, 11, 15]
    target = 9
    solution = Solution()
    print(solution.twoSum(nums,target))

</details>

<details>
<summary>点击查看代码解释</summary>

这段代码实现了求两数之和的功能。

首先,定义了一个空字典,用来存储数字和它们对应的下标。然后,使用 enumerate 函数对数组进行遍历,每次遍历到的数字和它的下标会被解包到 val 和 idx 变量中。

接着,使用 if-else 语句判断当前数字是否满足条件。如果不满足,则将它的值和下标插入到字典中;如果满足条件,则说明找到了答案,返回它们的下标即可。

在上面的代码中,如果没有找到答案,则会返回一个空列表。但是在这里,因为没有针对找不到答案的情况做处理,所以如果输入的数组和目标值没有满足条件的两个数,则会产生运行时错误。

</details>
posted @ 2022-12-12 14:34  辛宣  阅读(53)  评论(0)    收藏  举报