【Leetcode】441. Arranging Coins

筱葭發表於2017-03-13
LeetCode

思路：

判斷當前行row的剩餘總數是否大於row，若是則row++，更新剩餘總數為n-row，繼續處理下一行。

public class Solution {
    public int arrangeCoins(int n) {
        int row = 0, count = 1;
        while (n > row) {
            row++;
            n -= row;
        }
        return row;
    }
}

Runtime：55ms

相關文章