leetcode(Array)--209 长度最小的子数组

**

leetcode(Array)–209 长度最小的子数组

**
1，题目：

2，思路：
当输出或比较结果在原数组结构中是连续排列的时候，可以使用滑动窗口算法求解。----将两个指针比作一个窗口，通过移动指针的位置改变窗口的大小，观察窗口中元素是否符合题意。

• （1）初始窗口中只有数组开头的一个元素
• （2）当窗口中的元素小于目标值，右指针向右移，扩大窗口
• （3）当窗口中的元素大于目标值，比较当前窗口大小是否为最小值，左指针向右移，缩小窗口。
• 示意图为：
• 
  3,代码：

class Solution {
    public int minSubArrayLen(int s, int[] nums) {
        int len = nums.length;
        if(len == 0)
            return 0;
        int left = 0;//左指针
        int right = 0;//右指针，也从最左侧开始移动
        int sum = 0;//窗口元素的和
        int minSize = Integer.MAX_VALUE;//最小窗口
        while(right < len){//窗口中的元素小于目标值，右指针向右移动，扩大窗口
            sum+=nums[right++];
            while(sum >= s){//窗口中的元素大于目标值，左指针向右移，缩小窗口
                minSize = Math.min(minSize,right-left);
                sum-=nums[left++];//

            }
        }
        return minSize == Integer.MAX_VALUE ? 0:minSize;

    }
};