二分查找

标签：pre   需要   条件   返回   整数   情况   最大值   题目   查找   

一般数据比较大的时候，让你找满足条件的最小值中的最大值，或者最大的最小值可以用二分；
设下限为0，上限的最大的条件；

bool judge(T mid)//判断是否可以满足条件，可以返回true
{
    ·······
}
T left=0,right=sum/n,mid;
while(right-left>k)//k看具体情况
{
    mid=(left+right)/2;
    if(judge(mid))
    left=mid;
    else
    right=mid;
}

最后求出来的就是所需要的值；

如果K是1，也就是题目要求的是整数的时候，要加上

while(right) left++;
left--;

因为这时可能会有特殊的没法考虑，加上这个才能确定真正的答案！

二分查找

标签：pre   需要   条件   返回   整数   情况   最大值   题目   查找   

原文地址：https://www.cnblogs.com/wzl19981116/p/9354012.html