力扣每日一题2021-10-10排列硬币

• 441.排列硬币
• • 题目描述
  • 思路：二分

排列硬币

前k个完整阶梯行所需的硬币数为k*(k+1)/2。因此，可以通过二分查找计算n枚硬币可形成的完整阶梯行的总行数。

class Solution:
    def arrangeCoins(self, n: int) -> int:
        l, r = 1, n
        while l < r:
            mid = (l + r + 1) // 2
            if mid * (mid + 1) <= n * 2:
                l = mid
            else:
                r = mid - 1
        return l