class Solution {
public:
int arrangeCoins(int n) {
//通过等差数列求和公式,计算出一共可能的行数,然后进行求解一元二次方程
return floor(sqrt(2)*sqrt(0.125+n)-0.5);
}
};
LeetCode:441. 排列硬币
最新推荐文章于 2024-09-03 08:56:53 发布
class Solution {
public:
int arrangeCoins(int n) {
//通过等差数列求和公式,计算出一共可能的行数,然后进行求解一元二次方程
return floor(sqrt(2)*sqrt(0.125+n)-0.5);
}
};