Mas# 1. 两数之和

Cần bán 1 cái xác sống điện thoại. Masstel hapi 30 Còn nguyên vẹn, còn sống chỉ bị bẻ màng hình nên em bán luôn. Anh em nào mua về lấy linh kiện cũng được ak. Giá ra đi. 80.i Thank. Mas# 1. 两数之和 ## 题目描述 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: ```text 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] ``` > 来源：力扣（LeetCode） > 链接：<https://leetcode-cn.com/problems/two-sum> > 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 --- ## 暴力法 ```python 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] ``` 运行结果： > 执行结果：通过 > 执行用时：40 ms, 在所有 Python3 提交中击败了76.00% 的用户 > 内存消耗：14.6 MB, 在所有 Python3 提交中击败了12.16% 的用户 --- ## 哈希表 ```python class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: d = {} for i, num in enumerate(nums): if target - num in d: return [d[target - num], i] d[num] = i ``` 运行结果： > 执行结果：通过 > 执行用时：40 ms, 在所有 Python3 提交中击败了76.00% 的用户 > 内存消耗：14.6 MB, 在所有 Python3 提交中击败了12.16% 的用户 --- ## 总结 这道题是 `LeetCode` 第一题，也是我做的第一道题，当时用暴力法做出来了，后来看了题解，发现可以用哈希表，于是又用哈希表做了一遍。 --- `2020.6.12`