LeetCode209—长度最小的子数组（java版）

题目描述：

标签：数组   双指针  二分查找

给定一个含有 n 个正整数的数组和一个正整数 target 。

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

 代码：

思路分析：双指针的思想

1、定义子数组开始指针begin、结束指针end，初始都指向数组第一个元素。

2、每次循环都加nums[end]，并判断此时的和是否大于target。

如果大于，需要完成两件事：①进行最小长度的判定，得到最小长度。②将当前的和减去nums[begin]，移动开始指针，直到sum<target。

如果小于，则移动结束指针即end++。

3、返回值时需要判定最小长度是否还是等于无穷大，如果是说明数组的和没有大于target的子数组！返回0。其他情况返回求得的最小长度即可。

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