2021-04-28

//长度最小的子数组

public class Solution1 {

    public static void main(String[]args){

        int[]a = new int[]{5,1,3,5,10,7,4,9,2,8};

        int s = 150;

        int j=1;

        int sum=0;

        int result = a.length;

        for (int i=0;i<a.length;){

            if (j+1<a.length&&sum<s){

                j++;

                sum = sum+a[j];

            }

            else {

                sum = sum-a[i];

                i++;

            }

            if (sum>=s){

                result = Math.min(j+1-i,result);

            }

        }

        if (result==a.length){

            System.out.println(0);

        }

        System.out.println(result);

    }

}