LeetCode每日一題: 排列硬幣（No.441）

題目：排列硬幣

---

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

示例：

---

n = 5
硬幣可排列成以下幾行:
¤
¤ ¤
¤ ¤
因為第三行不完整，所以返回2.

n = 8
硬幣可排列成以下幾行:
¤
¤ ¤
¤ ¤ ¤
¤ ¤
因為第四行不完整，所以返回3.
複製程式碼

思考：

---

    定義一個curCoins記錄當前行硬幣數，residual表示剩餘硬幣數。
    當滿足residual >= curCoins + 1即剩餘硬幣數足夠排列滿下一行，迴圈遞增curCoins，再在residual中減去當前行的硬幣數，
    直至不滿足條件，就是到了最後一行，此時curCoins不會+1，即為最後行結果。
複製程式碼

實現：

---

    class Solution {
    public int arrangeCoins(int n) {
        int curCoins = 1, residual = n - 1;
        while (residual >= curCoins + 1) {
            ++curCoins;
            residual -= curCoins;
        }
        return n == 0 ? 0 : curCoins;
    }
}複製程式碼