441. 排列硬币

最新推荐文章于 2022-09-16 00:33:54 发布

奥利安费allin

最新推荐文章于 2022-09-16 00:33:54 发布

阅读量51

点赞数

CC 4.0 BY-SA版权

分类专栏：学习记录文章标签：算法

本文链接：https://blog.csdn.net/weixin_43871309/article/details/120683047

学习记录专栏收录该内容

126 篇文章

订阅专栏

本文介绍了一种基于二分查找的算法，用于解决经典的硬币排列问题。通过计算中位数乘以其下一个整数，判断是否小于或等于给定的总硬币数量的两倍，逐步缩小搜索范围，最终找到符合条件的硬币堆叠方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

在这里插入图片描述

代码

class Solution {
    public int arrangeCoins(int n) {
        int left = 1, right = n;
        while (left < right) {
            int mid = (right - left + 1) / 2 + left;
            if ((long) mid * (mid + 1) <= (long) 2 * n) {
                left = mid;
            } else {
                right = mid - 1;
            }
        }
        return left;
    }
}