排列硬币(C++)

排列硬币(C++)

你总共有 n枚硬币，并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯，其第 i 行必须正好有 i 枚硬币。阶梯的最后一行 可能 是不完整的。

给你一个数字 n，计算并返回可形成 完整阶梯行 的总行数。

示例 1：

输入：n = 5
输出：2
解释：因为第三行不完整，所以返回 2 。

示例 2：

输入：n = 8
输出：
解释：因为第四行不完整，所以返回  。

提示：

• 1 <= n <= 21 - 1

我的代码：

class Solution {
// 我的思路是等差数列求和 但是数据存储要超限
// 后来想到了斐波拉契数列
public:
    int arrangeCoins(int n) {
        if (n == 0) return 0;
        int row = 0;
        long sum = 0;
        // 这个while里面的条件的含义是 我在原有的基础之上 我有加了一行 row + 1就是新的一行的意思
        // 如果可以继续的话 那就继续
        // 反之就直接返回row
        while(sum + row + 1 <= n)
        {
            row ++;
            sum += row;
        }
        return row;
    }
};