长度最小子数组

长度最小子数组

leetcode 209题，刷的时候想到了使用滑动窗口的思想，致命的是看错了以为是等于，没想到是大于等于；另外一个就是判断条件想错了，写成了left < right，当right先移动到数组末尾循环，就没办法加了。

错的代码：

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int min = nums.length, sum = 0, left = 0, right = 1;
        if(min == 0){
            return 0;
        }
        if(min == 1){
            return target == nums[0] ? 1 : 0;
        }
        boolean flag = false;
        sum += nums[left];
        while(left < right){

            if(sum == target){
                flag = true;
                min = Math.min(right - left, min);
                sum -= nums[left++];
            }else if(sum > target){
                // 移动左指针
                sum -= nums[left];
                left++;
            }else{
                if(right < nums.length){
                    sum += nums[right++];
                }
                if (left == nums.length - 1){
                    break;
                }
                if (right - left <= min){
                    break;
                }
            }

        }
        return flag ? min : 0;
    }
}

可以看到，为了保证right到末尾还能让left继续往右移动，加了很多额外的判断条件……

最后还是看了题解，想法一致，但是当sum >= target时，关键用了一个循环来使left尽可能往右移动，而不是像我的错误代码，只利用了最外层的循环…

正确代码：

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int min = Integer.MAX_VALUE, sum = 0, left = 0, right = 0;
        int len = nums.length;

        while(right < len){
            sum += nums[right];
            while (left <= right && sum >= target){
                min = Math.min(min, right - left + 1);
                sum -= nums[left++];
            }
            right++;

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