Leetcode 441: 排列硬币

题目描述：

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

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

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

示例 1:

n = 5

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

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

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

思路： 根据等差数列求和公式：（1+k)k/2 = n , 得 kk + k - 2n = 0, 求解这个方程得， k = 【(1+8n)开根号 - 1 】/2，用代码表示就是：

var arrangeCoins = function(n) {
    let res = Math.sqrt(1 + 8 * n) - 1;
    res /= 2;
    return ~~res;
};

思路2： 遍历迭代

/**
 * @param {number} n
 * @return {number}
 */
var arrangeCoins = function(n) {
    let sum = 0;
    let i;
    if(n <= 1) return n;
    for(i = 1; i < n; i++) {
        sum += i;
        if(sum > n) {
            break;
        }
    }
    return i - 1;
};