LeetCode每日一題: 排列硬幣（No.441）
摘要：
你總共有 n 枚硬幣，你需要將它們擺成一個階梯形狀，第 k 行就必須正好有 k 枚硬幣。
給定一個數字 n，找出可形成完整階梯行的總行數。
n 是一個非負整數，並且在32位有符號整型的範圍內。
複製程式碼
示例：
n = 5
硬幣可排列成以下幾行:
¤
¤ ¤
¤ ¤
因為第三行不完整...
你總共有 n 枚硬幣，你需要將它們擺成一個階梯形狀，第 k 行就必須正好有 k 枚硬幣。 給定一個數字 n，找出可形成完整階梯行的總行數。 n 是一個非負整數，並且在32位有符號整型的範圍內。 複製程式碼
示例：
n = 5 硬幣可排列成以下幾行: ¤ ¤ ¤ ¤ ¤ 因為第三行不完整，所以返回2. n = 8 硬幣可排列成以下幾行: ¤ ¤ ¤ ¤ ¤ ¤ ¤ ¤ 因為第四行不完整，所以返回3. 複製程式碼
思考：
定義一個curCoins記錄當前行硬幣數，residual表示剩餘硬幣數。 當滿足residual >= curCoins + 1即剩餘硬幣數足夠排列滿下一行，迴圈遞增curCoins，再在residual中減去當前行的硬幣數， 直至不滿足條件，就是到了最後一行，此時curCoins不會+1，即為最後行結果。 複製程式碼