你總共有 n 枚硬幣，并計劃將它們按階梯狀排列。對于一個由 k 行組成的階梯，其第 i 行必須正好有 i 枚硬幣。階梯的最后一行 可能 是不完整的。
給你一個數字 n ，計算并返回可形成 完整階梯行 的總行數。
示例 1：

輸入：n = 5 輸出：2 解釋：因為第三行不完整，所以返回 2 。

示例 2：

輸入：n = 8 輸出：3 解釋：因為第四行不完整，所以返回 3 。提示：1 <= n <= 231 - 1

解法一：（二分法）

class Solution:def arrangeCoins(self, n: int) -> int:left, right = 1, nwhile left < right:mid = (left + right + 1) // 2if mid * (mid + 1) <= 2 * n:left = midelse:right = mid - 1return left

方法二：（數學）

class Solution:def arrangeCoins(self, n: int) -> int:return int((pow(8 * n + 1, 0.5) - 1) / 2)作者：LeetCode-Solution 鏈接：https://leetcode-cn.com/problems/arranging-coins/solution/pai-lie-ying-bi-by-leetcode-solution-w52c/ 來源：力扣（LeetCode） 著作權歸作者所有。商業轉載請聯系作者獲得授權，非商業轉載請注明出處。

總結

以上是生活随笔為你收集整理的leetcode-441 排列硬币的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。