题目描述:
你总共有 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;
};