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>
 
                    
                
 
                
            
         浙公网安备 33010602011771号
浙公网安备 33010602011771号