1.两数之和

BC-AGIOne

已于 2023-04-10 23:52:16 修改

阅读量66

点赞数 1

CC 4.0 BY-SA版权

分类专栏：力扣刷题文章标签： leetcode 算法职场和发展

于 2023-04-10 23:50:14 首次发布

本文链接：https://blog.csdn.net/Q794469/article/details/130072736

力扣刷题专栏收录该内容

1 篇文章

订阅专栏

文章提供了两种解决两数之和问题的方法：一是暴力枚举，遍历数组中的所有组合；二是利用哈希表，提高查找效率，避免重复计算。在给定的整数数组和目标值下，这两种方法都能找到和为目标值的两个数的数组下标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

要求：

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

自己代码：

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        for i in range(len(nums)):
            for j in range(i + 1 , len(nums)):
                if nums[i] + nums[j] == target:
                    # print('[%d,%d]' % (i, j))
                    # print(f'[{i},{j}]')
                    return [i,j]
nums = [2, 7, 11, 15]
target = 9
s = Solution()
# print('符合的数组有')
print(s.twoSum(nums, target))

标准答案：

# 方法一：暴力枚举
class Solution:
    def twoSum(self, nums, target):

        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, target):
        hashtable = dict()
        for i, num in enumerate(nums):
            if target - num in hashtable:
                return [hashtable[target - num], i]
            hashtable[nums[i]] = i
        return []