本文共 1429 字，大约阅读时间需要 4 分钟。

为了解决这个问题，我们需要找到数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。

方法思路

我们可以使用双指针法来解决这个问题。双指针法的基本思想是使用两个指针来滑动窗口，记录当前窗口的和。当窗口的和大于等于 s 时，尝试减少窗口的长度；当窗口的和小于 s 时，扩大窗口的长度。

具体步骤如下：

解决代码

public class Solution209 {
    public static int minSubArrayLen(int s, int[] nums) {
        int i = 0, j = 0, sum = 0;
        int t = Integer.MAX_VALUE;
        
        // 扩大窗口，直到和 >= s 或者 j 到达末尾
        while (j < nums.length && sum < s) {
            sum += nums[j];
            j++;
        }
        
        // 如果和已经满足条件，开始尝试缩小窗口
        if (sum >= s) {
            t = j - i;
            // 尽量缩小窗口
            while (i < j && sum >= s) {
                sum -= nums[i];
                i++;
                // 更新最小长度
                if (j - i < t) {
                    t = j - i;
                }
            }
        }
        
        // 如果没有找到符合条件的子数组，返回0
        return t != Integer.MAX_VALUE ? t : 0;
    }
    
    public static void main(String[] args) {
        int[] nums = {2, 3, 1, 2, 4, 3};
        int s = 7;
        System.out.println(minSubArrayLen(s, nums));
    }
}

代码解释

这种方法确保了在 O(n) 时间复杂度内解决问题，适用于处理较大的数组。