数学算下就行了。。。注意int的size问题,要转成double好处理
1 public class Solution { 2 public int arrangeCoins(int n) { 3 return (int)(Math.sqrt((double)n*2+0.25)-0.5); 4 } 5 }