題目

https://leetcode-cn.com/problems/arranging-coins/

題解

代碼

for 循環中相乘要用 long，否則大數情況下會溢出

class Solution {public int arrangeCoins(int n) {if (n == 0) return 0;for (long m = 0; m <= n; m++) {if ((1 + m) * m / 2 <= n && n < (1 + m + 1) * (m + 1) / 2) return (int)m;}return 0;} }

另外，評論區有數學解法： x = ((1+8*n)**0.5 - 1)/2

總結

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

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