门窗专业设计网站,市场推广seo职位描述,官网模板源码,专门做礼品的网站博客主页#xff1a;#x1f3c6;看看是李XX还是李歘歘 #x1f3c6; #x1f33a;每天分享一些包括但不限于计算机基础、算法等相关的知识点#x1f33a; #x1f497;点关注不迷路#xff0c;总有一些#x1f4d6;知识点#x1f4d6;是你想要的#x1f497; ⛽️今… 博客主页看看是李XX还是李歘歘 每天分享一些包括但不限于计算机基础、算法等相关的知识点 点关注不迷路总有一些知识点是你想要的 ⛽️今天的内容是⛽️ 1. 两数之和
给定一个整数数组 nums 和一个整数目标值 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] 示例 3 输入nums [3,3], target 6 输出[0,1] 提示 2 nums.length 103 -109 nums[i] 109 -109 target 109 只会存在一个有效答案 map
每次遍历都根据键值对进行查询存在直接返回不存在则将nums中的元素加入map
class Solution:def twoSum(self, nums: List[int], target: int) - List[int]:m {}for index in range(len(nums)):if target - nums[index] in m :return [m[target - nums[index]],index]else :m[nums[index]] index
