EmmaLi

摘要： 比较版本高低。版本的格式：1.1.1可能有多个分隔符。相等则返回0， 大于返回1， 小于返回-1.【思路】分别比较分隔符的每段，转换成十进制后的大小；相等则继续比较下一段，不等则返回相应的结果。【my code】int compareVersion(string version1, string v... 阅读全文

摘要： 求n！末尾有多少个0.【思路】1.发现规律2*5会产生1个0,4*25会产生2个0,8*125会产生3个0,……又偶数都包含因子2，所以只要有5,25,125(5^i)出现，就会有配套的2^i出现，所以最终算法是，看n中包含多少个5的次幂。2.笨办法，先算出n!，再循环除以10，计算次数。【othe... 阅读全文