1.两数之和 Two Sum

朴灿烈づ我的快乐病毒、 2022-12-29 00:07 127阅读 0赞

## 题目描述 ##

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

**示例**：

> 给定 nums = \[2, 7, 11, 15\], target = 9  
> 因为 nums\[0\] + nums\[1\] = 2 + 7 = 9  
> 所以返回 \[0, 1\]

来源：力扣（LeetCode） [链接][Link 1]

## 第一次题解 ##

第一次题解用了两层循环遍历，时间复杂度为 O ( n 2 ) O(n^2) O(n2)。执行用时：400 ms, 在所有 Python3 提交中击败了36.74%的用户；内存消耗：14.8 MB, 在所有 Python3 提交中击败了18.87%的用户。还是挺慢的。

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

## 最优题解 ##

看了别人的答案，最优时间复杂度是 O ( n ) O(n) O(n)，用的字典。执行用时：32 ms, 在所有 Python3 提交中击败了98.10%的用户；内存消耗：14.9 MB, 在所有 Python3 提交中击败了18.00%的用户。

class Solution:
        def twoSum(self, nums: List[int], target: int) -> List[int]:
            hashmap = { }
            for index, num in enumerate(nums):
                another_num = target - num
                if another_num in hashmap:
                    return [hashmap[another_num], index]
                hashmap[num] = index
            return None

[Link 1]: https://leetcode-cn.com/problems/two-sum

发表评论取消回复

表情：

评论列表（有 0 条评论，127人围观）

还没有评论，来说两句吧...

相关阅读

相关 1.两数之和 Two Sum

题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。

朴灿烈づ我的快乐病毒、/ 2022年12月29日 00:07/ 0 赞/ 128 阅读

相关算法：两数之和1. Two Sum

1. Two Sum Given an array of integers nums and an integer target, return indices of t

深藏阁楼爱情的钟/ 2022年09月16日 03:56/ 0 赞/ 88 阅读

相关 [Leetcode][Python/Java]两数之和 Two Sum/两数之和 II - 输入有序数组 Two Sum II

两数之和 Two Sum 题目大意 [https://leetcode-cn.com/problems/two-sum/solution/][https_leetc

一时失言乱红尘/ 2022年06月13日 09:27/ 0 赞/ 143 阅读

相关 leetcode 1.两数之和（two sum）

题目给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。案例 > 给定 nums =

拼搏现实的明天。/ 2022年05月16日 14:07/ 0 赞/ 95 阅读

相关两数之和问题（Two sum ）__by leetCode

题目 Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums[1] =

痛定思痛。/ 2022年05月15日 23:58/ 0 赞/ 117 阅读

相关 LeetCode1之两数之和(Two Sum)

一、题目 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3

叁歲伎倆/ 2022年05月14日 15:57/ 0 赞/ 150 阅读

相关 LeetCode 1. Two Sum (两数之和)

题目描述: 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例：给定 nums

冷不防/ 2022年05月14日 09:16/ 0 赞/ 103 阅读

相关两数之和 LeetCode 1.Two Sum

Given an array of integers, return indices of the two numbers such that they add up to

心已赠人/ 2022年03月11日 10:10/ 0 赞/ 122 阅读

相关 1. [LeetCode] Two Sum两数相加

Given an array of integers, return indices of the two numbers such that they add up to a

缺乏、安全感/ 2022年03月01日 06:50/ 0 赞/ 89 阅读

相关 LeetCode之Two Sum 两数之和

一、题目 Given an array of integers, return indices of the two numbers such that they add

逃离我推掉我的手/ 2021年06月24日 14:36/ 0 赞/ 322 阅读