bool search(int* nums, int numsSize, int target){ if(numsSize==0) return false; int i; if(nums[0]==target) return true; else if(nums[0]>target){ for(i=numsSize-1; i>0; i--){ if(i!=numsSize-1 && nums[i]>nums[i+1]) return false; if(nums[i]==target) return true; } } else{ for(i=1; i<numsSize && nums[i]>=nums[i-1]; i++) if(nums[i]==target) return true; } return false; }