两数之和
# 两数之和
给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其总和大于等于 **target **的长度最小的连续子数组 [numsl, numsl+1, ..., numsr-1, numsr]，并返回其长度。
如果不存在符合条件的子数组，返回0。
示例 1：
输入：target = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组[4,3] 是该条件下的长度最小的子数组。
1
2
3
2
3
示例 2：
输入：target = 4, nums = [1,4,4]
输出：1
1
2
2
示例 3：
输入：target = 11, nums = [1,1,1,1,1,1,1,1]
输出：0
1
2
2
提示：
1 <= target <= 1091 <= nums.length <= 1051 <= nums[i] <= 105
进阶：
- 如果你已经实现
O(n)时间复杂度的解法, 请尝试设计一个O(n log(n))时间复杂度的解法。
# 解法一
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
hash_map = {}
for i in range(len(nums)):
if hash_map.get(nums[i]) is None:
hash_map[target - nums[i]] = i
else:
return [hash_map[nums[i]], i]
1
2
3
4
5
6
7
8
9
2
3
4
5
6
7
8
9
编辑 (opens new window)