LeetCode:209. Minimum Size Subarray Sum长度最小的子数组（C语言）

秒速五厘米 2023-02-20 15:55 78阅读 0赞

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

示例:

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

进阶:

如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。

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

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

**运行结果：**  
![在这里插入图片描述][20200628090717832.png]

[20200628090717832.png]: https://img-blog.csdnimg.cn/20200628090717832.png