剑指 Offer II 008. 和大于等于 target 的最短子数组-c语言

剑指 Offer II 008. 和大于等于 target 的最短子数组

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

找出该数组中满足其和 ≥ target 的长度最小的 子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。
注意这题，我改了一下，可以非连续，因为事实上，我们经常碰到的问题一般都是非连续的，考研和面试中中尤其如此，所以，这里，我把题目改了一下。
那么代码如下：

void f(int *nums,int low,int high){
    int low_index=low;
    int high_index=high;
    int pivat=nums[low];
    if(low<high){
    while(low<high){
        while(pivat<=nums[high]&&low<high){
            high--;
        }
        nums[low]=nums[high];
         
         while(nums[low]<=pivat&&low<high){
            low++;
        }
        nums[high]=nums[low];
    }
  //  printf("low %d ",low);
    nums[low]=pivat;
    f(nums,low_index,low-1);
     f(nums,low+1,high_index);
    }
}

int minSubArrayLen(int target, int* nums, int numsSize){
    f(nums,0,numsSize-1);
    int i=0;
    int s=0;
    int n=0;
    for(;i<numsSize;i++){
        if(s+nums[numsSize-i-1]>=target){
            s=s+nums[numsSize-i-1];
            n++;
            break;
        }
        s=s+nums[numsSize-i-1];
        printf("%d ",s);
        n++;
    }
    
    
    if(s<target)return 0;
    return n;

}