Loading

摘要: 29. 两数相除 给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 阅读全文
posted @ 2021-04-05 20:22 反身而诚、 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 69. x 的平方根 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 阅读全文
posted @ 2021-04-05 20:19 反身而诚、 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 172. 阶乘后的零 给定一个整数 n,返回 n! 结果尾数中零的数量。 示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。 示例 2: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 1 个零. 说明: 你算法的时间复杂度应为 O(log n) 。 解题思路 阅读全文
posted @ 2021-04-05 20:17 反身而诚、 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 202. 快乐数 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。 如果 可以变为 1,那么这个数就是快乐数。 如果 n 是快乐数就返回 tru 阅读全文
posted @ 2021-04-05 20:13 反身而诚、 阅读(58) 评论(0) 推荐(0) 编辑