题目
你总共有 n 枚硬币，并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯，其第 i 行必须正好有 i 枚硬币。阶梯的最后一行 可能 是不完整的。
给你一个数字 n ，计算并返回可形成 完整阶梯行 的总行数。
示例 1：
输入：n = 5 输出：2 解释：因为第三行不完整，所以返回 2 。
示例 2：
输入：n = 8 输出：3 解释：因为第四行不完整，所以返回 3 。
解题
方法一：暴力解法
从头开始遍历
class Solution { public: int arrangeCoins(int n) { int count=0; int num=0; do{ num++; count+=num; }while(count<=n-num-1);//如果下一层不能装满，就break return num; } };
方法二：二分查找
这道题是查找目标值的最大左边界。和查找目标值写法有些区别
对于查找边界，并不是查找出一个确定的值while(left循环条件中，不需要加等于号。最终left和right均为目标值的最大左边界，如果加等号会死循环。
由于mid*(mid+1)一定要小于2*n,因此left=mid, 不能使用left=mid+1,否则可能会超过2*n。
另外mid=(right+left+1)/2，是使得取整的时候向上取整。防止left=mid死循环（正常情况的二分查找，向下取整，向上取整都是可以。）
注意：本题的n比较大，可能会溢出，用了特别的写法。
class Solution { public: int arrangeCoins(int n) { int left=1,right=n; while(left<right){ int mid=(right-left+1)/2+left; if((long long)mid*(mid+1)<=(long long)2*n){ left=mid; } else{ right=mid-1; } } return left; } };
最后循环结束，left=right, 并且为靠近target的最大左边界
