Leetcode#441. Arranging Coins

最新推荐文章于 2024-10-13 00:59:04 发布

IvyYin

最新推荐文章于 2024-10-13 00:59:04 发布

阅读量126

点赞数

分类专栏： ====== Leetcode =======

本文链接：https://blog.csdn.net/sinat_20177327/article/details/79904226

版权

====== Leetcode ======= 专栏收录该内容

146 篇文章 1 订阅

订阅专栏

题目描述：有 n 个硬币，第 i 行放 i 个，返回可以放满的行数，没有防满的不算；

class Solution {
public:
    int arrangeCoins(int n) 
    {
        int level = 1;
        while(n > 0)
        {
            n = n - level;
            level ++;
        }
        if(n == 0)
            return level - 1;
        else
            return level - 2;
    }
};