你總共有 n 枚硬幣，你需要將它們擺成一個階梯形狀，第 k 行就必須正好有 k 枚硬幣。

給定一個數字 n，找出可形成完整階梯行的總行數。

n 是一個非負整數，並且在32位有符號整型的範圍內。

示例 1:

n = 5

硬幣可排列成以下幾行:
¤
¤ ¤
¤ ¤

因為第三行不完整，所以返回2.
示例 2:

n = 8

硬幣可排列成以下幾行:
¤
¤ ¤
¤ ¤ ¤
¤ ¤

因為第四行不完整，所以返回3.

class Solution {
public:
    int arrangeCoins(int n) {
        if(n<1){
            return
 
 n;
        }
        int left = 0,right =n;
        while(left<=right){
            long long mid = left+(right-left)/2;
            long sum = mid*(mid+1)/2;
            if(sum>n){
                 right = mid-1;
            }else{
               left = mid+1;
            }
        }
        return
 
 left-1;
    }
};