题解 | #牛群保卫战#

知识点：滑动窗口

要想求出符合条件的连续子数组的和，可以使用滑动窗口的思想，右边界向右滑动，当数组和符合条件后，记录长度，并尝试将左边界收缩，尽可能地减小数组长度，当无法收缩左边界后，继续向右滑动有边界，直至数组边界。

Java题解如下

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param target int整型 
     * @param nums int整型一维数组 
     * @return int整型
     */
    public int findMinSubarrayLength (int target, int[] nums) {
        // write code here
        int sum = 0;
        int n = nums.length;
        int len = n + 1;
        int left = 0, right = 0;
        while(right < n) {
            sum += nums[right];
            while(sum >= target) {
                len = Math.min(len, right - left + 1);
                sum -= nums[left++];
            }
            right++;
        }
        return len == n + 1? 0: len;
    }
}