二分法查找

    int left = 1;
    int right = max;
    int middle = (left+right)/2;

    while(left < right){
        if(func(piles, pilesSize, h, middle) == 0){
            right = middle;
        }else{
            left = middle+1;
        }
        middle = (left+right)/2;
    }

    return right;

注意:

循环结束条件是 left >= right

left 是 middle+1,不是middle

最终得到的值是 right

 

posted @ 2021-05-27 16:42  流水灯  阅读(35)  评论(0编辑  收藏  举报