你總共有 n 枚硬幣，你需要將它們擺成一個階梯形狀，第 k 行就必須正好有 k 枚硬幣。

給定一個數字 n，找出可形成完整階梯行的總行數。

n 是一個非負整數，並且在32位有符號整型的範圍內。

示例 1:

n = 5

硬幣可排列成以下幾行:
¤
¤ ¤
¤ ¤

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

示例 2:

n = 8

硬幣可排列成以下幾行:
¤
¤ ¤
¤ ¤ ¤
¤ ¤

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


思路：每添加一行，硬幣數就減小i；當硬幣數小於等於0的時候就結束； 最好不要從1開始累加，可能會超出int的範圍

 1 class Solution {
 2 public:
 3     int
 
 arrangeCoins(int n) {
 4         int sum=0, i=1;
 5         while(n>0){
 6             n -= i;
 7             i++;
 8         }
 9         return n<0?i-2:i-1;
10     }
11 };

leetcode 441. 排列硬幣