长度最小的子数组，力扣

209. 长度最小的子数组 - 力扣（LeetCode）

今天刷长度最小的子数组，大家有兴趣可以点上看看题目要求，试着做一下。

我们直接看题解吧：

第一个方法是前缀和+二分法，

第二个方法是滑动窗口（双指针）（最佳）。

审题目+事例+提示：

·数组元素与整数target均为正整数

·不存在符合条件的子数组返回0

思路（滑动窗口）：

1、定义两个指针start和end，表示子数组的起始与结束位置，以及变量sum存储元素和,变量ans存储子数组的最短的长度

2、两个指针从均从下标0开始，由左向右进行遍历

  ·将end加上sum，若sum>=s,更新ans的长度（ans=end-start+1）（取最小若存在）,随后减去start,并让start++,更新ans的长度（ans=end-start+1）（取最小若存在），直至sum<s,则end++,重复上述过程，直至遍历完。

代码（Java）：

class Solution {
    public int minSubArrayLen(int s, int[] nums) {
        int n = nums.length;
        if (n == 0) {
            return 0;
        }
        int ans = Integer.MAX_VALUE;
        int start = 0, end = 0;
        int sum = 0;
        while (end < n) {
            sum += nums[end];
            while (sum >= s) {
                ans = Math.min(ans, end - start + 1);
                sum -= nums[start];
                start++;
            }
            end++;
        }
        return ans == Integer.MAX_VALUE ? 0 : ans;
    }
}

注意：

·Java中Integer.MAX_VALUE 表示int 类整数的最大值

·使用了Java中math类的min()函数