leetcode刷题937-5

leetcode刷题937-5
题目：Arranging Coins

感想：这道题是一道简单题，想要做出来很容易，但关键在于怎么提高运行效率，我分别用了两种不同的方法做出来，如下面的代码，前一个的运行效率很高，后一个的运行效率就很慢。这让我体会到了一点，一个好的算法（数学公式）可以有效的提高代码的运行效率

基本思路（运行快）：寻找出题目中隐含的规律，找到适合的公式进行解题，在该题中有
sum=i*(i+1)/2的规律，就是到了第i行总共需要sum个coins，则可以求出i。

难点：提高代码运行速度

归类：数学

C：速度快
int arrangeCoins(int n) {
    int i=(int)(sqrt(2.0*n+0.25)-0.5);
    return i ;   
}
C: 速度慢
int arrangeCoins(int n) {
    int i=0,sum=0;
    if(n==1){
        return 1;
    }
    else{
        while(sum<=n){
            i++;
            sum=sum+i;
        }
    }
    return i-1;
}