思路一:
- class Solution {
- public:
- int trailingZeroes(int n) {
- int count=0;//统计个数
- for(int i=0;i<=n;i+=5)
- {
- int num=i;
- while(num>0 && num%5==0)
- {
- num/=5;
- count++;
- }
- }
- return count;
- }
- };
思路二:
- class Solution {
- public:
- int trailingZeroes(int n) {
- int count=0;//统计个数
- while(n>=5)
- {
- count+=n/5;
- n=n/5;
- }
- return count;
- }
- };
如有错误,多多指教