网站制作流程论文,南昌做兼职的网站设计,西安计算机培训机构排行榜,中国建设银行集团网站题目描述#xff1a;
给定一个整数数组 nums 和一个整数目标值 target#xff0c;请你在该数组中找出和为目标值 target 的两个整数#xff0c;并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是#xff0c;数组中同一个元素在答案里不能重复出现。
你可…题目描述
给定一个整数数组 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]
示例 3
输入nums [3,3], target 6 输出[0,1]
解题思路
为了找到和为目标值的两个数我们可以遍历数组并使用哈希表来存储每个元素的值及其对应的索引。在遍历的过程中我们检查哈希表中是否存在当前元素对应的目标值与当前元素之差即另一个数如果存在则返回这两个数的索引。
具体步骤如下
初始化一个空的哈希表 num_dict用于存储数组中每个元素的值及其对应的索引。遍历数组 nums对于每个元素 num 和其索引 index执行以下操作 计算目标值与当前元素之差 diff即 diff target - num。检查 diff 是否在哈希表 num_dict 中如果在则返回 diff 对应的索引和当前元素的索引。否则将当前元素的值及其索引存储到哈希表 num_dict 中。 如果遍历结束后仍未找到符合条件的两个数则返回空列表。
Python 代码实现如下
def two_sum(nums, target):# 初始化哈希表num_dict {}# 遍历数组for index, num in enumerate(nums):# 计算目标值与当前元素之差diff target - num# 检查差值是否在哈希表中if diff in num_dict:# 如果在返回差值对应的索引和当前元素的索引return [num_dict[diff], index]# 否则将当前元素的值及其索引存储到哈希表中num_dict[num] index# 如果遍历结束仍未找到符合条件的两个数则返回空列表return []# 测试示例
nums1 [2, 7, 11, 15]
target1 9
print(two_sum(nums1, target1)) # 输出: [0, 1]nums2 [3, 2, 4]
target2 6
print(two_sum(nums2, target2)) # 输出: [1, 2]nums3 [3, 3]
target3 6
print(two_sum(nums3, target3)) # 输出: [0, 1]以上代码实现了在给定数组中寻找两个数的索引使其和等于目标值的功能。
