算法打卡01——求两数之和

之和"/>

算法打卡01——求两数之和

题目：

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案，如：

做法：

暴力解法：

class Solution:def twoSum(self, nums: List[int], target: int) -> List[int]:n = len(nums)for i in range(n):for j in range(i + 1, n):if nums[i] + nums[j] == target:return [i, j]return []

哈希表求解：

class Solution:def twoSum(self, nums: List[int], target: int) -> List[int]:#定义了一个名为Solution的类，其中包含一个名为twoSum的方法。这个方法接受类实例作为第一个参数（self），一个整数列表nums作为第二个参数，一个整数target作为第三个参数，并且该方法将返回一个整数类型的列表。hashtable = dict()#在方法内部，创建了一个空的字典hashtable，用于存储遍历过的数字及其下标。for i, num in enumerate(nums): #使用enumerate函数遍历输入的整数列表nums。在循环中，首先判断target与当前数字的差值是否在hashtable中，如果在，则返回对应的下标组成的列表。如果不在hashtable中，则将当前数字及其下标存入hashtable中。if target - num in hashtable:return [hashtable[target - num], i]hashtable[nums[i]] = ireturn [] #如果整个循环结束后仍未找到符合条件的数对，则返回一个空列表。