LeetCode:441.排列硬币

题目:

你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币。

给定一个数字 n,找出可形成完整阶梯行的总行数。

n 是一个非负整数,并且在32位有符号整型的范围内。

示例 1:

n = 5

硬币可排列成以下几行:
¤
¤ ¤
¤ ¤

因为第三行不完整,所以返回2.
示例 2:

n = 8

硬币可排列成以下几行:
¤
¤ ¤
¤ ¤ ¤
¤ ¤

因为第四行不完整,所以返回3.

源码:

class Solution {
    public int arrangeCoins(int n) {
        int i = 1;
        int count = 0;
        while (n >= i) {
            n -= i;            
            i++;
            count++;
        }
        return count;
    }
}
发布了351 篇原创文章 · 获赞 2 · 访问量 9156

猜你喜欢

转载自blog.csdn.net/qq_45239139/article/details/104215582