leetcode刷题之双指针——长度最小的子数组【CSDN博客】

题目

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。

输入：s = 7, nums = [2,3,1,2,4,5]
输出：2
解释：子数组 [4,5] 是该条件下的长度最小的子数组。

思路

错误思路：
单层循环不能卡住真正少的大于s的数，只能不断累加

class Solution {
   
    public int minSubArrayLen(int s, int[] nums) {
   
       
        int[] rec = new int [100000];
        int i;
        int min=10;
        for(i = 0;i<nums.length;i++){
   
            rec[i] = 1;
        }
        f