LeetCode 算法 每日一题 342.4的幂

342.4的幂

题目描述

给定一个整数，写一个函数来判断它是否是4的幂次方。如果是，返回true；否则，返回false。
整数n是4的幂次方需满足：存在整数x使得n == 4^x

示例1

输入：n = 16
输出：true

示例2

输入：n = 5
输出：false

示例3

输入：n = 1
输出：true

提示

• -2³¹ <= n <= 2³¹ - 1
• 你能够不使用循环/递归解决此问题吗？

代码演示
Java 数学方法/位运算

public class OneQuestionPerDay342 {
    public static void main(String[] args) {
        Solution s = new Solution();
        System.out.println(s.isPowerOfFour(5));
        System.out.println(s.isPowerOfFour(16));
        System.out.println(s.isPowerOfFour(1));
    }
}


class Solution342_2 {
    public boolean isPowerOfFour(int n) {
        return (n > 0) && ((n & (n-1)) == 0) && (n % 3 == 1);
    }
}

class Solution {
    public boolean isPowerOfFour(int n) {
        for (int count = 0; count < 32; count += 2) {
            if ((1 << count) == n) return true;
        }
        return false;
    }
}

数学方法 提交结果
执行用时：1 ms, 在所有 Java 提交中击败了100.00% 的用户
内存消耗：35.2 MB, 在所有 Java 提交中击败了95.77% 的用户
位运算
执行用时：1 ms, 在所有 Java 提交中击败了100.00% 的用户
内存消耗：35.1 MB, 在所有 Java 提交中击败了99.34% 的用户