209 LeetCode 之 长度最小的子数组

1. 题目：
   给定一个含有 n 个正整数的数组和一个正整数 target 。

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-size-subarray-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2. 解题思路：
还是采用非常适合链表和数组中解题的方法：快慢指针。
fast指针往前移动，知道current >= target 时算出此时的长度，与shortlength进行比较，如果小于就对shortlength进行更新，再将current减去nums[low]的值，更新后将low指针往前移一位，注意这个步骤的顺序一定不能反。
要注意一种特殊的情况，就是target = 11 ，nums{1,1,1,1,1,1,1}。这个情况比较特殊，当fast = length时 current的值是小于target的，这是后就会造成溢出的问题，所以把这种情况单独拿出来进行讨论。
3. 解题代码：

在这里插入代码片class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        //快慢指针
        int fast = 0, low = 0;
        int length = nums.size();
        int shortLength = 10000;
        int current = nums[0];
        int flag = 0;

        while(fast < length){
            if(current < target){
                if(fast == length-1){
                    break;
                }else{
                    fast ++;
                    current += nums[fast];
                    continue;
                }
            }
            if(current >= target){
                flag = 1;
                shortLength = fast-low+1 < shortLength ? fast-low+1 :shortLength;
                current = current - nums[low];
                low ++; 
            }
        }
        if(flag == 1){
            return shortLength;
        }else{
            return 0;
        }
    }
};

4. tips：
   快慢指针，yyds（对于数组，链表有奇效）。