leetcode 算法题441 (简单111) 排列硬币

leetcode 算法题441 (简单111) 排列硬币

• 题目介绍

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

• 示例

n = 5 硬币可排列成以下几行:

¤
¤ ¤
¤ ¤

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

n = 8
硬币可排列成以下几行:

¤
¤ ¤
¤ ¤ ¤
¤ ¤

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

• 解法一

/**
 * @param {number} n
 * @return {number}
 */
var arrangeCoins = function(n) {
  let i = 0;
  while(n > i) {
    n = n - ++i;
  }
  return i;
};

执行用时 : 120 ms, 在所有 JavaScript 提交中击败了75.50%的用户

内存消耗 : 36.1 MB, 在所有 JavaScript 提交中击败了57.53%的用户

• 解法二

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

执行用时 : 116 ms, 在所有 JavaScript 提交中击败了83.50%的用户

内存消耗 : 35.8 MB, 在所有 JavaScript 提交中击败了95.89%的用户