LeetCode 342 Power of Four

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 342 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?

 

思路:

可以沿用求3的幂次中的思路,验证log4N是否为整数来判断。

 

解法:

 1 public class Solution
 2 {
 3     public boolean isPowerOfFour(int num)
 4     {
 5         double n = Math.log10(num) / Math.log10(4);
 6 
 7         if(n == (int)n)
 8             return true;
 9         else
10             return false;
11     }
12 }

 

以上是关于LeetCode 342 Power of Four的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode191 Number of 1 Bits. LeetCode231 Power of Two. LeetCode342 Power of Four

[leetcode] 342. Power of Four

342. Power of Four(LeetCode)

LeetCode 342. Power of Four

leetcode 342. Power of Four

[leetcode-342-Power of Four]