0441-排列硬币.md

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

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

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

示例 1:

n = 5

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

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

n = 8

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

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

var arrangeCoins = function(n) {
  let l = 1
  let r = n
  while(l <= r) {
    const m = l + ((r - l) >> 1)
    const sum = (m * (1 + m)) / 2
    if (sum === n) {
      return m
    }
    if (sum < n) {
      l = m + 1
    }
    if (sum > n) {
      r = m - 1
    }
  }
  return r
};

解题思路： 二分法