本文共 629 字，大约阅读时间需要 2 分钟。

2的幂次方判断

题目：给定一个整数，编写一个函数来判断它是否是2的幂次方。

解题代码：

public boolean isPowerOfTwo(int n) {
    if (n <= 0) {
        return false;
    }
    return (n & (n - 1)) == 0;
}

分析：

• 时间复杂度：O(1)
• 空间复杂度：O(1)

3的幂次方判断

题目：给定一个整数，写一个函数来判断它是否是3的幂次方。

解题代码：

public boolean isPowerOfThree(int n) {
    if (n < 1) {
        return false;
    }
    while (n % 3 == 0) {
        n = n / 3;
    }
    return n == 1;
}

分析：

• 时间复杂度：O(log n)
• 空间复杂度：O(1)

4的幂次方判断

题目：给定一个整数，判断它是否是4的幂次方。

解题代码：

public boolean isPowerOfFour(int num) {
    if (num < 1) {
        return false;
    }
    return ((num & (num - 1)) == 0 && (num & 0xAAAAAAAA) == 0);
}

分析：

• 时间复杂度：O(1)
• 空间复杂度：O(1)

转载地址：http://hvum.baihongyu.com/