本文共 611 字，大约阅读时间需要 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/