Leetcode441. 排列硬币

Leetcode441. 排列硬币

题目：
你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。
给定一个数字 n，找出可形成完整阶梯行的总行数。
n 是一个非负整数，并且在32位有符号整型的范围内。

示例 1:
n = 5
硬币可排列成以下几行:
¤
¤ ¤
¤ ¤
因为第三行不完整，所以返回2.

题解：
运用数学公式 $n=k(k+1)/2$求得：$k=-0.5+\sqrt{2n+0.25}=\sqrt{2}\ast \sqrt{n+0.125}-0.5$,
scala代码：

 /**
    * @param n
    * @return
    */
  def arrangeCoins(n: Int): Int = {
    (Math.sqrt(2) * Math.sqrt(n + 0.125) - 0.5).toInt
  }