首先答案数字在一定范围之内 而且对于任取一个数字可以猜到他是大了还是小了 总体发咋读为nlogn在1000ms时处理数据量大概是几十万 通过
while(left<right){ int mid = (left+right)>>1; if(check) right=mid; else left =mid+1;}这个循环可以很好的逼近正确值,因为本身right所在的位置是大于可能值得而且每次mid大于等于可能值的时候right都会取那个值,然而right总是向左辗转,所以会取到大于等于正确值的第一个值新闻热点
疑难解答
