【Leetcode】Power of Four

最新推荐文章于 2020-10-08 14:58:38 发布

原创最新推荐文章于 2020-10-08 14:58:38 发布 · 4.1k 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode题解java版同时被 2 个专栏收录

289 篇文章

订阅专栏

leetcode

283 篇文章

订阅专栏

该博客讨论了如何解决LeetCode上的一个问题——检查一个32位整数是否为4的幂。通过分析4的幂次方的二进制表示，发现除了最高位，其余都是0，并且0的个数为偶数。文章提出了一种解决方法，可能不涉及循环或递归.

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://leetcode.com/problems/power-of-four/
题目：

Given an integer (signed 32 bits), write a function to check whether it is a power of 4.

Example:
Given num = 16, return true. Given num = 5, return false.

Follow up: Could you solve it without loops/recursion?

思路：

观察4个幂次方，发现除了最高位，都是0，且0的个数是偶数，如4=100 16=10000, 8=1000。否则就不是4的power

算法：

public static boolean isPowerOfFour(int num) {  
        if(num==1)  
            return true;  
        if(num==2||num==3)  
            return false;  
        if (num<1)  
            return false;  
          
        String binary = Integer.toBinaryString(num);  
        char c[] = binary.toCharArray();  
        int count = 0;  
          
        for(int i=1;i<c.length;i++){//除了开头全是0  
            if(c[i]!='0'){  
                return false;  
            }else{//统计0的个数  
                count++;  
            }  
        }  
          
        if(count!=0&&count%2==0)//有偶数个0  
            return true;  
        else  
            return false;  
}