本题可用二分来解。
二分基本框架
while(l<=r){ int mid=(l+r)/2;//重点代码 if(check(mid)){ l=mid+1;//重点代码 } else{ r=mid-1;//重点代码 } }