Leetcode 441. Arranging Coins

时间:2022-06-22
本文章向大家介绍Leetcode 441. Arranging Coins，主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。

版权声明：博客文章都是作者辛苦整理的，转载请注明出处，谢谢！ https://blog.csdn.net/Quincuntial/article/details/82260959

文章作者：Tyan 博客：noahsnail.com | CSDN | 简书

1. Description

2. Solution

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

Reference

  1. https://leetcode.com/problems/arranging-coins/description/

随机文章
本站知识点必读
最近更新