441. Arranging Coins

只是问你 n能不能写成m*(m+1)的形式，注意可能会溢出这件事情就好了。

class Solution {
    public int arrangeCoins(int n) {
        double num = (double)n;
        num*=2;
        long base = (long)Math.sqrt(num);
        if(num>=(base*(base+1)))
            return (int)base;
        return (int)base-1;
    }
}