题解 | #牛群保卫战#

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 left = 0;
        int len = Integer.MAX_VALUE;
        int total = 0;
        int right = 0;
        while (right<nums.length){
            while (total<target && right<nums.length){
                total+=nums[right];
                right++;
            }
            if(total<target && len==Integer.MAX_VALUE){
                return 0;
            }
            while (total>=target){
                total-=nums[left];
                left++;
            }
            len = Math.min(len,right-(left-1));
        }
        return len==Integer.MAX_VALUE?0:len;
    }


}

本题考察的知识点是双指针的应用，所用编程语言是java

我们初始化左指针left为0，右指针right=0，累加和total=0。可以让右指针先往前移动，直到总和大于等于target,右指针再往前走一步，然后左指针开始移动，直到总和小于target，计算此时满足题目要求的子序列的长度