- 题目
- 解题
- 方法一：暴力解法
- 方法二：二分查找
题目链接
你总共有 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
另外mid=(right+left+1)/2，是使得取整的时候向上取整。防止left=mid死循环（正常情况的二分查找，向下取整，向上取整都是可以。）
注意：本题的n比较大，可能会溢出，用了特别的写法。
class Solution {
public:
int arrangeCoins(int n) {
int left=1,right=n;
while(left
最后循环结束，left=right, 并且为靠近target的最大左边界
