Leetcode 441. Arranging Coins

文章作者:Tyan
博客:noahsnail.com  |  CSDN  | 

1. Description

Leetcode 441. Arranging Coins_第1张图片
Arranging Coins

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/

你可能感兴趣的:(Leetcode 441. Arranging Coins)