leetcode刷题441排列硬币

最新推荐文章于 2024-07-11 20:35:43 发布

ZZULI_Frank

最新推荐文章于 2024-07-11 20:35:43 发布

阅读量136

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_44045142/article/details/107859556

版权

leetcode 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

441 排列硬币

在这里插入图片描述
题解：其实这个题并不难，知识写的时候思考不全面，需要考虑当为0和1的情况，把这两种情况除外剩下的就好写了。

class Solution {
public:
    int arrangeCoins(int n) {
    long long m=0,g,d=0;
    if(n==0)return 0;
    if(n==1)return 1;
    if(n!=0&&n!=1){
    for(int g=1;g<=n;g++){
        m=m+g;
        if(m>n){
         d=g-1;
         break;
        }
    }
    }
    return d;
    }
};