​华为od机试-长度最小的子数组（Java）​

题目描述

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

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

输入输出

代码实

  public static void main(String[] args) {
        int target=5 ;
        int[] nums ={1,1,1,1,1,3,2};
        int l =0,r=0;
        int length = Integer.MAX_VALUE;
 //flag记录length是否改变，如果没有修改length的值，
//说明根本就没有满足target的元素，所以长度应该为0
        boolean flag =false;
        int sum = 0;
        //滑动窗口计算最小长度
        while (l<=r && r<nums.length){
            sum+=nums[r];
            r++;//一定要先让r++再l++
            while (sum>=target){
                length = Math.min(length,r-l);
                flag = true;
                sum -= nums[l];
                l++;
            }
        }
        if(!flag){
            System.out.println(0);
        }else{
            System.out.println(length);
        }

    }

现