你總共有 n 枚硬幣，你需要將它們擺成一個階梯形狀，第 k 行就必須正好有 k 枚硬幣。
給定一個數字 n，找出可形成完整階梯行的總行數。
n 是一個非負整數，並且在32位有符號整型的範圍內。

示例 1:
輸入: n = 5
輸出: 2
¤
¤ ¤
¤ ¤
因為第三行不完整，所以返回2.

示例 2:
輸入: n = 8
輸出: 3
¤
¤ ¤
¤ ¤ ¤
¤ ¤
因為第四行不完整，所以返回3.

解法一：

通過累積計算，當硬幣不夠擺放了，就返回累積次數

// 2018/11/17 Sat 下午
var arrangeCoins = function(n) {
     for(var i=1,count=0;i<=n;i++){
        if(n<i) break;
        n-=i; count++;
     }
    return count
};
 

1336 / 1336 個通過測試用例
執行用時：128 ms

解法二：

利用求和公式 ，(1+k)*(k/2)=n
當公式的值大於N時返回N減1

// 2018/11/17 Sat 下午
var arrangeCoins = function(n) {
    var count=1
    while(true){
        if((1+count)*(count/2)>n){
            return count-1;
        }
        count++
    }
};

1336 / 1336 個通過測試用例
執行用時：156 ms