两数之和，求目标值

最新推荐文章于 2023-02-14 00:12:20 发布

迷途～知返

最新推荐文章于 2023-02-14 00:12:20 发布

阅读量271

点赞数

分类专栏： Leedcode 文章标签： python 算法

本文链接：https://blog.csdn.net/qq_43536177/article/details/120391979

版权

给定一个整数数组和目标值，通过暴力枚举和哈希表两种方法寻找数组中和为目标值的两个数的下标。哈希表方法能降低时间复杂度到O(N)，空间复杂度为O(1)。

摘要由CSDN通过智能技术生成

两数之和求目标值

题目：两数之和
- 第一种解法：暴力枚举
- 代码改造
方法二：哈希表

题目：两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。
解题思路
求两数之和，使用快慢指针的方式，当两个指针取出的函数值相加为目标值时，满足条件

第一种解法：暴力枚举

此种解法最容易想出来，但消耗内存过大

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        L = []
        n = len(nums)
        for i in range(n-1):
            for j in range(i+1, n):
                if nums