个人中心
文章发布
退出
作者热门文章
- 921. Minimum Add to Make Parentheses Valid 使括号有效的最少添加
- 915. Partition Array into Disjoint Intervals 分割数组
- 932. Beautiful Array 漂亮数组
- 940. Distinct Subsequences II 不同的子序列 II
26
4
题目地址：https://leetcode.com/problems/power-of-four/open in new window
Total Accepted: 9305 Total Submissions: 28083 Difficulty: Easy
Given an integer (signed 32 bits), write a function to check whether it is a power of 4.
Example 1:
Input: 16
Output: true
Example 2:
Input: 5
Output: false
Follow up: Could you solve it without loops/recursion?
判断一个数是不是4的幂。
如果能被4整除，就看除以4之后是否能继续整除。
class Solution(object):
def isPowerOfFour(self, num):
"""
:type num: int
:rtype: bool
"""
if num <= 0: return False
if num == 1: return True
if num % 4 == 0:
return self.isPowerOfFour(num / 4)
return False
1 2 3 4 5 6 7 8 9 10 11
AC:2ms
和递归同样的原理。
class Solution(object):
def isPowerOfFour(self, num):
"""
:type num: int
:rtype: bool
"""
if num <= 0: return False
while num % 4 == 0:
num /= 4
return num == 1
1 2 3 4 5 6 7 8 9 10
效率凑活。
查了一下，发现还有更好的方法。就是判断二进制中1出现的位数是不是在奇数位。用0101 0101 ……来进行排除。16进制数为：0x55555555。
class Solution(object):
def isPowerOfFour(self, num):
"""
:type num: int
:rtype: bool
"""
return num > 0 and (num & (num - 1)) == 0 and (num & 0x55555555) != 0
1 2 3 4 5 6 7
Java代码如下：
public class Solution {
public boolean isPowerOfFour(int num) {
return num > 0 && (num & (num - 1)) ==0 && (num & 0x55555555) !=0;
}
}
1 2 3 4 5
判断取以4为底的log之后，强转成int，再取上4的幂是不是原来的数字。
class Solution(object):
def isPowerOfFour(self, num):
"""
:type num: int
:rtype: bool
"""
return num > 0 and (4 ** (int(math.log(num, 4)))) == num
1 2 3 4 5 6 7
DDKK.COM 弟弟快看-教程，程序员编程资料站，版权归原作者所有
本文经作者：负雪明烛 授权发布，任何组织或个人未经作者授权不得转发
26
4
0
我在编写数学函数时遇到了麻烦。它应该接受 3 个变量并像这样计算方程。 答案 = x(1 + y/100)^ z 我把它写成: public compute_cert (int years, doub
我正在开发一个计算器，以便更好地学习 Java。我编写了自己的代码来使用 BigDecimal 参数计算幂。截至目前，代码无法处理分数幂，例如 2^2.2。为了解决这个问题，我想在我的代码中实现指数恒
我正在寻找一种算法(或者更好的是，代码!)来生成幂，特别是奇数指数大于 1 的数字:三次幂、五次幂、七次幂等等。然后我想要的输出是 8, 27, 32, 125, 128, 216, 243, 343
在 Codewars 上找到这个。该函数接受两个参数 A 和 B，并返回 A^B 的最后一位。下面的代码通过了前两个测试用例，但不会通过下一个测试用例。 def last_digit(n1, n2):
像 2^(2%1) 这样的表达式在 GHCi 中不会进行类型检查，并且错误消息是神秘的。为什么这不起作用，我需要改变什么？ 我无法转换为其他类型，我希望将其用于 27^(1%3) 等表达式。 最佳答案
我的二次幂没有达到应有的水平，所以我想也许我可以 #define 做点什么。 不幸的是，我在预处理器指令方面经验不足，我不知道如何做 for 循环之类的事情。我看了看: http://www.cplu
如何在 Math.net 中获得三角函数的幂？ Expr x = Expr.Variable("x"); Expr g = (2 * x).Sinh().Pow(2); g.ToString()给出输
我正在尝试拟合这个渐近接近零(但从未达到它)的数据。 我相信最好的曲线是逆逻辑函数，但欢迎建议。关键是预期的衰减“S 曲线”形状。 这是我到目前为止的代码，以及下面的绘图图像，这是一个非常丑陋的适合。
这个问题在这里已经有了答案: The most efficient way to implement an integer based power function pow(int, int) (2
我试图获得指数非常大的 double 值的幂(Java BigInteger 可以包含它(指数)，例如:10^30 ) 也就是说，我想找到类似 1.75^(10^30) 或 1.23^(3423453
我有一个数学表达式，例如: ((2-x+3)^2+(x-5+7)^10)^0.5 我需要更换 ^符号到pow C语言的功能。我认为正则表达式是我需要的，但我不知道像专业人士那样的正则表达式。所以我最终
这是我的 previous question on bit flags 的后续内容，我澄清了一些重大误解。 我需要创建这些函数来查找包含零个或多个标志的 int 中的单个位标志: BitBinaryU
我已经在 java 中为 BigInteger 尝试过 modPow() 函数。 但它需要太长时间。 我知道模乘法，甚至也知道求幂。 但由于条件限制，我无法解决这个问题。 a、b 的值可以包含 100
我是一名优秀的程序员,十分优秀！