力扣209. 长度最小的子数组

题目描述：

给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-size-subarray-sum

参考解题思路：

长度最小的子数组 | 图解双指针做法 | 清晰易懂 【c++/java版本】 - 长度最小的子数组 - 力扣（LeetCode） (leetcode-cn.com)https://leetcode-cn.com/problems/minimum-size-subarray-sum/solution/chang-du-zui-xiao-de-zi-shu-zu-tu-jie-sh-ae80/我来解释：

    因为要找的是满足题意的区间长度，所以考虑采用双指针法------（右指针-左指针+1）即为所求结果。一个指针扩张区间，一个指针收缩区间。

代码实现：

class Solution {
    public int minSubArrayLen(int target, int[] nums) {

        int res =0x3f3f3f;
        int sum = 0;

        //i指针向右扩展
        for(int i=0, j=0; i<nums.length; i++){

            sum += nums[i];

            //j指针向右收缩
            while((sum-nums[j]) >= target){
                sum -= nums[j++];
            }

            if(sum >= target){
                res = Math.min(res, i-j+1);
            }

        }

        return (res == 0x3f3f3f)?0:res;

    }
}

总结:

  1.通过本题学习双指针法求解区间问题

  2. 学会将看不懂的算法用纸笔写一遍以此理解算法的执行过程。