一、题目描述：

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

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

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

原题链接 👉 441. 排列硬币

示例 1:

n = 5

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

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

示例 2:

n = 8

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

因为第四行不完整，所以返回3.

二、思路分析：

思路：暴力法

通过一个循环，若恰好满足则输出i，超过了n则不足一行，输出i-1 数学方法：第k行有k个硬币，则检查剩下的硬币n能否满足第i行的硬币即可

三、完整代码：

var arrangeCoins = function (n) {
  var re = 0
  for (let i = 1; i <= n; i++) {
    re++
    n -= i
  }
  return re
}

复杂度分析

• 时间复杂度：O(n)，只需要遍历一次。
• 空间复杂度：O(1)，只使用了常数个变量。

四、总结：

——

本文正在参与「掘金 2021 春招闯关活动」, 点击查看 活动详情