当前位置: 首页 > 后端技术 > Java

LeetCode-172-ZerosAfterFactorial

时间:2023-04-01 14:29:36 Java

ZerosAfterFactorial题目描述:给定一个整数n,返回n!结果尾数中零的个数。例子见LeetCode官网。来源:LeetCode链接:https://leetcode-cn.com/probl...版权归LeetCode网络所有。商业转载请联系官方授权,非商业转载请注明出处。解法一:统计2和5出现的次数,因为2*5=10,所以只要有一个2和5,就会多出一个0,所以统计所有数字都被2整除的次数或者5,可以得到0有多少个,用twoCount记录2出现的次数,用fiveCount记录5出现的次数,具体方法如下:遍历num从1到名词;计算num被2或5整除的次数;最后返回twoCount和fiveCount比较小的,最后n的尾数中零的个数!结果。publicclassLeetCode_172{publicstaticinttrailingZeroes(intn){inttwoCount=0,fiveCount=0;for(inti=1;i<=n;i++){intnum=i;while(num%2==0||num%5==0){if(num%2==0){twoCount++;数=数/2;}if(num%5==0){fiveCount++;数=数/5;}}}返回Math.min(twoCount,fiveCount);}publicstaticvoidmain(String[]args){System.out.println(trailingZeroes(5));}}【每日寄语】存爱上山下海,忠于自己热爱生活,知足有上进,不负众望,各自努力,只为遇见巅峰。