441.排列硬币

链接：441.排列硬币
难度：Easy
标签：数学、二分查找
简介：给你一个数字 n ，计算并返回可形成 完整阶梯行 的总行数。

题解 1 - typescript

• 编辑时间：2021-10-10
• 执行用时：104ms
• 内存消耗：39.5MB
• 编程语言：typescript
• 解法介绍：计算填满 n 行所需要的硬币数。

function arrangeCoins(n: number): number {
  if (n === 1) return 1;
  for (let i = 1; i <= n; i++) {
    if (((1 + i) * i) / 2 > n) return i - 1;
  }
  return 0;
}