算法——数组

leet.209 长度最小的子数组

Describe

给定一个含有 n 个正整数的数组和一个正整数 target 。

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/minimum-size-subarray-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

暴力解法：

if (numsSize == 0) {
        return 0;
    }
    int ans = INT_MAX;
    for (int i = 0; i < numsSize; i++) {
        int sum = 0;
        for (int j = i; j < numsSize; j++) {
            sum += nums[j];
            if (sum >= s) {
                ans = fmin(ans, j - i + 1);
                break;
            }
        }
    }
    return ans == INT_MAX ? 0 : ans;

滑块法

思路

1.左右双指针（滑块）,右指针滑动到第一个符合条件的点后，捕获子数组长度，左指针再向右移动，sum减去左指针，直到（while，不可用if判断）sum不符合条件时退出while，继续for循环

int minSubArrayLen(int target, int* nums, int numsSize){
    int m=0,n;
    int sum=0,length,result=numsSize+1;
    for(n=0;n<numsSize;n++)
    {
        sum=sum+nums[n];
        while(sum>=target)
        {
            length=n-m+1;
            if(length<=result)
            result=length;
            sum=sum-nums[m];
            m++;
        }
    }
    if(result>numsSize)
    return 0;
    else
    return result;
}