超级会员免费看
本文介绍了如何解决LeetCode上的排列硬币问题，当有n枚硬币时，通过二分法计算可以形成完整阶梯行的总行数。例如，n=5时返回2，n=8时返回3。解题方法包括二分查找法和公式法，时间复杂度为O(logn)，空间复杂度为O(1)。
题目
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/arranging-coins
你总共有 n 枚硬币，并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯，其第 i 行必须正好有 i 枚硬币。阶梯的最后一行 可能 是不完整的。
给你一个数字 n ，计算并返回可形成 完整阶梯行 的总行数。
示例 1：
输入：n = 5
输出：2
解释：因为第三行不完整，所以返回 2 。
示例 2：
输入：n = 8
输出：3
解释：因为第四行不完整，所以返回 3 。
提示：
订阅专栏 解锁全文
扫一扫
165
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
