441. 排列硬币（简单题）

题目描述：
你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。

给定一个数字 n，找出可形成完整阶梯行的总行数。

n 是一个非负整数，并且在32位有符号整型的范围内。

示例 1:

n = 5

硬币可排列成以下几行:
¤
¤ ¤
¤ ¤

因为第三行不完整，所以返回2.

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/arranging-coins
思路概述：

class Solution {
    public int arrangeCoins(int n) {
        int i = 0;
        int sum = 0;
        while(sum<n){
            sum+=++i;
        }
        return sum==n?i:i-1;
    }
}

用循环可以暴力破解，但是会超时，因此需要考虑别的方法。
硬币组成的是一个梯形，那组成x层的梯形需要的硬币为（1+x）*x/2个硬币
通过简单的数学计算，n个硬币可以组成的梯形的层数为(sqrt（8n+1）-1)/2
如果最后一层不够，会是一个小数，可以通过编译器强制转换为int型
这样正好舍去了最后一层
正确解法：

class Solution {
    public int arrangeCoins(int n) {
        return (int)((Math.sqrt(8*n+1)-1)/2);
    }
}