力扣每日一题《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]

示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        hashtable = dict()
        for i, num in enumerate(nums):
            if target - num in hashtable:
                return [hashtable[target - num], i]
            hashtable[nums[i]] = i
        return []

#作者：力扣官方题解
#链接：https://leetcode.cn/problems/two-sum/solutions/434597/liang-shu-zhi-he-by-#leetcode-solution/
#来源：力扣（LeetCode）
#著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

这段代码定义了一个名为Solution的类，其中包含一个twoSum方法。这个方法用于在给定的整数列表nums中找到两个数之和等于给定目标值target的元素，并返回这两个元素的索引。

代码逻辑如下：

1. 首先创建一个空的字典hashtable，用于存储每个元素的值和其对应的索引。

2. 使用enumerate函数遍历列表nums，获取每个元素的值和索引。

3. 在遍历的过程中，检查target - num是否已经存在于hashtable中，即是否已经找到了两个元素之和等于target。如果是，则返回已存在元素的索引和当前遍历元素的索引。

4. 如果target - num不存在于hashtable中，则将当前元素的值和索引添加到hashtable中，以便后续遍历使用。

5. 如果遍历完成后仍未找到符合条件的两个元素，则返回一个空列表[]表示没有找到。

该方法的时间复杂度为O(n)，其中n是列表nums的长度，因为只需要遍历一次列表即可找到结果。而空间复杂度为O(n)，由于在最坏情况下可能需要存储整个列表的元素和索引信息。