【leetcode系列】【算法】【简单】排列硬币(数学推导)

题目：

题目链接： https://leetcode-cn.com/problems/arranging-coins/

 

解题思路：

因为是等差公式，我们都是知道等差求和公式为：

转换到这道题中的变量表现形式为：

由此公式，推导k的表达式过程如下：

根据上面的式子获得的值，向下取整，就是我们需要的值

 

代码实现：

class Solution:
    def arrangeCoins(self, n: int) -> int:
        return int(sqrt(2 * n + 0.25) - 0.5)