数组：求和大于或等于k的最短子数组

解题思路

题目：求数组nums中，连续子数组和大于等于target的最短长度。

暴力遍历法：

1. 遍历数组nums，每次固定一个数组下标i。
2. 求下标i与数组其他元素，即下标j，它们之间组成的连续子数组长度和，
3. 如果下标i和下标j组成的连续子数组和大于等于target，则计算最短子数组长度。

代码如下：

 private static int directMinSubArrayLength(int nums[], int target) {
        int minSubArrayLength = Integer.MAX_VALUE;
        for (int i = 0; i < nums.length; i++) {
            int sum = 0;
            for (int j = i; j < nums.length; j++) {
                sum += nums[j];
                while (sum >= target) {
                    minSubArrayLength = Math.min(minSubArrayLength, j - i + 1);
                    break;
                }
            }
        }
        return minSubArrayLength == Integer.MAX_VALUE ? 0 : minSubArrayLength;
    }

双指针优化：

1. 使用双指针left和right。指向数组下标0；
2. 向右移动指针right，并累加sum，即left，right之间的子数组之和。
3. 如果left，right之间的子数组之和大于等于target，则计算最小长度。缩小当前区间，向右移动left, 直到left等于right。
4. 继续向后扩大right值，重复上述步骤。 直到right达到数组末尾。
   代码

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int minSubArrayLen = Integer.MAX_VALUE;
        int sum = 0;
        int left = 0;
        for (int right = 0; right < nums.length; right++) {
            sum += nums[right]; //累加子数字和
            while(sum >= target && left <= right) { // 判断子数字和是否满足target
                minSubArrayLen = Math.min(minSubArrayLen, right - left + 1); //计算最小长度
                sum -= nums[left++]; // 继续扫描最短子数组长度和
            }
        }
        return minSubArrayLen == Integer.MAX_VALUE ? 0 : minSubArrayLen;
    }
}

总结

在这个题目：在由正整数构成的数组中，求其连续子数组之和大于等于k。我们可以先得出一个规律，用同向的双指针可求正整数的子数组之和。