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