leecode day1 两数之和

Solution1:

算法思想：使用暴力求解法来解决问题，将数组中的每一个元素进行枚举，注意到枚举的先后顺序，i=0,1...,n-1，则j=i+1,....,n

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        """
        在给定的整数列表中找到两个数字的索引，它们的和等于给定的目标值。

        参数：
        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 []

Solution2:

算法思想:这种方法还是比较巧妙的，利用hash表的性质，类似于逆用hashtable了

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:  
        # 创建一个空字典用于存储数字和其对应的索引
        hashtable = dict()
        
        # 遍历列表中的每个数字和其对应的索引
        for i, num in enumerate(nums):
            # 计算当前数字与目标值的差值
            complement = target - num
            
            # 如果差值存在于字典中，则返回对应的索引和当前索引
            if complement in hashtable:
                return [hashtable[complement], i]
            
            # 将当前数字加入字典中，以数字为键，以索引为值
            hashtable[num] = i
        
        # 如果没有找到符合条件的数对，则返回一个空列表
        return []