• 题目描述

题目链接：leetcode-cn.com/problems/ar…

• 思路分析

l行阶梯可以放$\cfrac {(1+l)l}2$个硬币，所以n个硬币最少需要$\cfrac{\sqrt{1+8n}-1}2$行

由于最后一行若是不完整则不算在阶梯内，所以使用向下取整，每次返回$\lfloor \cfrac{\sqrt{1+8n}-1}2 \rfloor$

• 代码

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