LeetCode441：排列硬币（二分查找）

LeetCode441：排列硬币（二分查找）

1、你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。
2、给定一个数字 n，找出可形成完整阶梯行的总行数。
3、n 是一个非负整数，并且在32位有符号整型的范围内。

方法一：
复杂度分析：
时间复杂度：O(N)
空间复杂度：O(1)

    /**
     * 你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。
     * 给定一个数字 n，找出可形成完整阶梯行的总行数。
     * @param n
     * @return
     */
    public int arrangeCoins(int n) {
   
        if(n<1){
   
            return 0;
        }