leetcode 二分查找·系统掌握

题目：

题解：

在阶梯数达到某一值后已有的硬币数量就小于了阶梯可以装的硬币数量，根据题意可以使用~10~泛型查找出最后一个可以被填满的阶梯。对于这类型可以二分答案的题目关键在于二分答案的上下界，本题的下界就是1上界就是硬币数量只有在1时等于阶梯数量其他时候一定小于等于硬币数。

    int arrangeCoins(int n) {
        long l=1,r=n,mid;
        while(l<r){
            mid=(l+r+1)>>1;
            if((mid+mid*mid)/2>n)r=mid-1;
            else l=mid;
        }
        return l;
    }

题后反思：

这道题让我看到了codefores上一类回合制打boss的问题，在某一回合后打的攻击就大于的boss的血量，通常就是需要找出这个临界位置，只需要注意二分查找的上下界，查找即可。