Leetcod题解之 —— 排列硬币

思路


思路一(耗时156ms)

步跳法

  • 循环
  • 步数step加一

题解


解法一:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
/**
* @param {number} n
* @return {number}
*/
var arrangeCoins = function(n) {
// TODO solution 1
let [step, result] = [1, 0];
for (let i = 0; i < n; i += step) {
step++;
result++;
}

return result;
};