免费推广网站在线观看,石家庄市网站制作,石家庄建设厅网站首页,淘客手机端网站建设leetcode 150道题 计划花两个月时候刷完之未完成后转#xff0c;今天#xff08;第5天#xff09;完成了3道(111-113)150 111.#xff08;172. 阶乘后的零#xff09;题目描述#xff1a;
给定一个整数 n #xff0c;返回 n! 结果中尾随零的数量。
提示 n! n * (n - 1…leetcode 150道题 计划花两个月时候刷完之未完成后转今天第5天完成了3道(111-113)150 111.172. 阶乘后的零题目描述
给定一个整数 n 返回 n! 结果中尾随零的数量。
提示 n! n * (n - 1) * (n - 2) * ... * 3 * 2 * 1
输入n 3
输出0
解释3! 6 不含尾随 0
示例 2
输入n 5
输出1
解释5! 120 有一个尾随 0第一版今天题全是数学题。。原谅我真的看不懂。这个题意思就是求 5 的个数然后每5个数后才出现一次
class Solution {public int trailingZeroes(int n) {int count0;while(n!0){n/5;countn;}return count;}
}112.69. x 的平方根 题目描述
给你一个非负整数 x 计算并返回 x 的 算术平方根 。
由于返回类型是整数结果只保留 整数部分 小数部分将被 舍去 。
注意不允许使用任何内置指数函数和算符例如 pow(x, 0.5) 或者 x ** 0.5 。第一版这个看了解题也没懂这个二分查找是找有边界还是左边界。。欣赏一下吧
class Solution {public int mySqrt(int x) {//二分查找int left0;int rightx;int ans-1;int midleft(right-left)/2;while(leftright){midleft(right-left)/2;if((long)mid*midx){ansmid;leftmid1;}else{rightmid-1;}}return ans;}
}113.50. Pow(x, n)题目描述
实现 pow(x, n) 即计算 x 的整数 n 次幂函数即xn 。第一版我是暴力了然后就超时了看了解题这个感觉好理解也感觉面试可能会出现n 由 int 转为 long 是因为测试例子有一个超了
class Solution {public double myPow(double x, int n) {long Nn;double res1.0;boolean flagfalse;if(N0){flagtrue;N-N;}while(N0){if(N%21){res*x;}x*x;N/2;}if(flag){return 1.0/res;}return res;}
}今天总结就是一个字难
