leetcode 441. Arranging Coins

class Solution {
public:
    int arrangeCoins(int n) {
        long long m = sqrt(1.0*n*2);
        if((m+1)*m/2 < n) m++;
        if((m+1)*m/2 > n) m--;
        return m;
    }
};