有n歌硬币,第i层放置i个硬币,编程实现对于给定的n返回完成摆放的层数。
解:假设完成k层,共n歌硬币则:
(1+k)*k/2 = n
==〉
k+k*k = 2*n
k*k + k + 0.25 = 2*n + 0.25
(k + 0.5) ^ 2 = 2*n +0.25
k + 0.5 = sqrt(2*n + 0.25)
k = sqrt(2*n + 0.25) - 0.5
这里k是个浮点数,将其取为小于k的最大整数就可以
public class Solution {
public int arrangeCoins(int n) {
return (int) (Math.sqrt(2*(long)n+0.25) - 0.5);
}}