您的位置:首页 > 财经 > 产业 > 中文网站建设_个人网站建设合同范本_百度seo技术优化_推广学院seo教程

中文网站建设_个人网站建设合同范本_百度seo技术优化_推广学院seo教程

2025/4/2 12:55:10 来源:https://blog.csdn.net/weixin_46846304/article/details/146514450  浏览:    关键词:中文网站建设_个人网站建设合同范本_百度seo技术优化_推广学院seo教程
中文网站建设_个人网站建设合同范本_百度seo技术优化_推广学院seo教程

一、题意

给定一个整数数组 nums 和一个目标值 target,要求你在数组中找出和为目标值的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。

示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

解题思路:
我们可以使用哈希表来解决这个问题。具体步骤如下:
遍历数组 nums,对于每个元素 num,计算 target - num 的值。
检查这个差值是否已经存在于哈希表中:
如果存在,说明我们已经找到了两个数的和为 target,返回这两个数的下标。
如果不存在,将当前元素 num 及其下标存入哈希表中。

二、代码

1.代码的实现

def twoSum(nums, target):# 创建一个空的哈希表hash_table = {}# 遍历数组及其下标for i, num in enumerate(nums):# 计算差值complement = target - num# 检查差值是否在哈希表中if complement in hash_table:# 如果存在,返回两个数的下标return [hash_table[complement], i]# 将当前元素及其下标存入哈希表hash_table[num] = i# 测试代码
nums = [2, 7, 11, 15]
target = 9
print(twoSum(nums, target))

总结

enumerate() 函数:enumerate() 是 Python 的内置函数,它的作用是将一个可迭代对象(如列表、元组、字符串等)组合为一个索引序列,同时列出数据和数据的索引。它返回的是一个枚举对象,该对象包含了一系列的元组,每个元组由索引和对应的元素值组成。

以下是一个简单的示例,展示 enumerate() 函数的使用:
nums = [2, 7, 11, 15]
for i, num in enumerate(nums):
print(f"索引: {i}, 值: {num}")

这段代码的输出结果如下:
索引: 0, 值: 2
索引: 1, 值: 7
索引: 2, 值: 11
索引: 3, 值: 15

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com