【C语言刷力扣】441.排列硬币

最新推荐文章于 2025-05-27 21:52:10 发布

simple_ssn

最新推荐文章于 2025-05-27 21:52:10 发布

阅读量657

点赞数 10

分类专栏： C语言刷力扣文章标签：算法 leetcode c语言

本文链接：https://blog.youkuaiyun.com/2301_76779875/article/details/143097150

版权

C语言刷力扣专栏收录该内容

37 篇文章

订阅专栏

题目：

解题思路：

计算 k 行有 n 个硬币用公式

$n = \frac{k(k+1))}{2}$

再用二分法找行数。

int arrangeCoins(int n) {
    long long l = 0, r = 500000;
    long long ans = 0;
    while (l <= r) {
        long long mid = (l + r) / 2;
        if (mid*(mid+1)/2 <= n) {
            ans = mid;
            l = mid + 1;
        }
        else r = mid - 1;
    }
    return ans;
}