欢迎光临散文网 会员登陆 & 注册

统计中位数为K的子数组 Python3实现/C语言求助

2023-03-16 11:22 作者:你晗真好看  | 我要投稿


2023/3/16题目

C代码,无语法错误,但没有通过测试

int countSubarrays(int* nums, int numsSize, int k){

int i;

int midnumb=0;


for(i=0;i<=numsSize+1;i++)

  //先看是否包含这个数K

   if(i=numsSize)

   {

   printf("0");

   break;}

//数组中有K,则至少有一个非空子数组中位数为k

   if(nums[i]=k)

   {

       midnumb++;

       

   }

   

//至少有一个满足条件的,再找有没有更多满足条件的数组

// int j;

// j=numsSize-i-1  

if(midnumb)

{

//   for (;j>0;j--)


   if(i<numsSize && k<nums[i+1])

   {

       midnumb++;

       if(nums[i-1]<k){

           midnumb++;

           if(i+1<numsSize && k<nums[i+2]){

               midnumb++;

               if(nums[i-1]<k){

                   midnumb++;

               }


           }


       }


   }

}

printf("%d",midnumb);

return 0;

}


官方的Python3代码
测试用例



统计中位数为K的子数组 Python3实现/C语言求助的评论 (共 条)

分享到微博请遵守国家法律