![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
1.5.4 数学
1.5.4 数学
vimer-hz
书是越读越薄的
展开
-
[数学]231. 2 的幂
给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。如果存在一个整数 x 使得n == 2x ,则认为 n 是 2 的幂次方。示例 1:输入:n = 1输出:true解释:2^0 = 1示例 2:输入:n = 16输出:true解释:2^4 = 16示例 3:输入:n = 3输出:false方法:一个数 n 是 2 的幂,当且仅当 n 是正整数,并且 n 的二进制表示中仅包含 1 .转载 2021-07-22 12:53:41 · 64 阅读 · 0 评论 -
[数学]204. 计数质数
统计所有小于非负整数n的质数的数量。示例 1:输入:n = 10输出:4解释:小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。示例 2:输入:n = 1输出:0提示:0 <= n <= 5 * 10^6方法:(1)平方根枚举,超时(2)埃氏筛枚举没有考虑到数与数的关联性,因此难以再继续优化时间复杂度。接下来我们介绍一个常见的算法,该算法由希腊数学家厄拉多塞(EratosthenesEratosthenes)提出,..转载 2021-07-20 16:59:57 · 94 阅读 · 0 评论 -
[数学]202. 快乐数
编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为1,那么这个数就是快乐数。如果 n 是快乐数就返回 true ;不是,则返回 false 。示例 1:输入:19输出:true解释:1^2 + 9^2 = 828^2 + 2^2 = 686^2 + 8^2 = 1001^2 + 0^2 + 0^2 = 1..转载 2021-07-20 15:14:09 · 80 阅读 · 0 评论 -
[数学]172. 阶乘后的零
给定一个整数 n,返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释:3! = 6, 尾数中没有零。示例2:输入: 5输出: 1解释:5! = 120, 尾数中有 1 个零.说明:你算法的时间复杂度应为O(logn)。方法:数学,找规律nn! 因子5的个数,结果含0的个数33*2*1 ...转载 2021-07-19 11:44:35 · 124 阅读 · 0 评论 -
[数学]171. Excel表列序号
给定一个Excel表格中的列名称,返回其相应的列序号。例如: A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ...示例 1:输入: "A"输出: 1示例2:输入: "AB"输出: 28示例3:输入: "ZY"输出: 701方法:进制转换代码:// 171. ...转载 2021-07-19 10:14:51 · 85 阅读 · 0 评论 -
[数学]168. Excel表列名称
给你一个整数 columnNumber ,返回它在 Excel 表中相对应的列名称。例如:A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28...示例 1:输入:columnNumber = 1输出:"A"示例 2:输入:columnNumber = 28输出:"AB"示例 3:输入:columnNumber = 701输出:"ZY"示例 4:.转载 2021-07-19 09:31:52 · 175 阅读 · 0 评论 -
[数学]70. 爬楼梯
假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶方法:动态规划我们用 f(x) 表示爬到第.转载 2021-07-16 14:58:41 · 109 阅读 · 0 评论 -
[数学]69. x 的平方根
实现int sqrt(int x)函数。计算并返回x的平方根,其中x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。方法:二分查找二分查找的下界为 0,上界可以设定为 x。在二分查找的每一步中,我们只需要比较中间元素 mid 的平方与 x的大小关系,并通...转载 2021-07-15 17:26:05 · 105 阅读 · 0 评论 -
[数学]9. 回文数
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。示例 1:输入:x = 121输出:true示例2:输入:x = -121输出:false解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。//9. 回文数static void test_9() { //int x.转载 2021-07-15 16:02:16 · 84 阅读 · 0 评论 -
[数学]7. 整数反转
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围[−231,231− 1] ,就返回 0。示例 1:输入:x = 123输出:321示例 2:输入:x = -123输出:-321// 7. 整数反转static void test_7() { //int x = 123; int x = -123; int ret = reverse(x); Sy...转载 2021-07-15 15:26:39 · 100 阅读 · 0 评论