题解 | #牛群保卫战#

• 题目考察的知识点 : 双指针
• 题目解答方法的文字分析：

1. 使用两个指针 left 和 right，分别表示当前连续牛群的左右端点。然后，我们不断地将指针 right 往右移动，直到找到一个满足条件的连续牛群（即它的战斗力之和大于等于目标战斗力值）。接下来，我们将指针 left 往右移动，同时更新最短连续牛群的长度，直到不再满足条件。重复这个过程，直到指针 right 到达数组结尾。如果整个数组的战斗力之和都小于目标战斗力值，则不存在符合条件的连续牛群，可以立即返回 0

• 本题解析所用的编程语言: Python
• 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param target int整型
# @param nums int整型一维数组
# @return int整型
#
class Solution:
    def findMinSubarrayLength(self, target: int, nums: List[int]) -> int:
        n = len(nums)
        left, right = 0, 0
        sum_ = 0
        ans = n + 1  # 初始化为无穷大
        while right < n:
            sum_ += nums[right]
            right += 1
            while sum_ >= target:
                ans = min(ans, right - left)
                sum_ -= nums[left]
                left += 1
        return ans if ans <= n else 0