你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币。
给定一个数字 n,找出可形成完整阶梯行的总行数。
n 是一个非负整数,并且在32位有符号整型的范围内。
示例 1:
输入: n = 5
输出: 2
¤
¤ ¤
¤ ¤
因为第三行不完整,所以返回2.
示例 2:
输入: n = 8
输出: 3
¤
¤ ¤
¤ ¤ ¤
¤ ¤
因为第四行不完整,所以返回3.
解法一:
通过累积计算,当硬币不够摆放了,就返回累积次数
// 2018/11/17 Sat 下午
var arrangeCoins = function(n) {
for(var i=1,count=0;i<=n;i++){
if(n<i) break;
n-=i; count++;
}
return count
};
1336 / 1336 个通过测试用例
执行用时:128 ms
解法二:
利用求和公式 ,(1+k)*(k/2)=n
当公式的值大于N时返回N减1
// 2018/11/17 Sat 下午
var arrangeCoins = function(n) {
var count=1
while(true){
if((1+count)*(count/2)>n){
return count-1;
}
count++
}
};
1336 / 1336 个通过测试用例
执行用时:156 ms