用了个小递归判断是否符合条件,沾沾自喜,然后看到了大佬的题解,被震撼到了/捂脸。
int judgeRight(int* nums,int numsSize,int k){
if(k==numsSize-1) return 0;
else if(nums[k+1]>nums[k]) return 1;
else if(nums[k+1]<nums[k]) return 0;
else return judgeRight(nums,numsSize,k+1);
}
int judgeLeft(int* nums,int numsSize,int k){
if(k==0) return 0;
else if(nums[k-1]>nums[k]) return 1;
else if(nums[k-1]<nums[k]) return 0;
else return judgeLeft(nums,numsSize,k-1);
}