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;
}