leetcode-441 排列硬币

不多讲了，数学思维。我觉得这玩意用牛顿迭代也是可以的。

class Solution { public: int arrangeCoins(int n) { //x(x+1)/2=n if(n==0) return 0; int res=0; //数列问题，稍微去转化一下，无非就是求出行数 for(long long i=1;i<=pow(2,16);i++){ if(i*(i+1)/2<=n) res++; else break; } return res; } };