LeetCode笔记：342. Power of Four
LeetCode笔记：342. Power of Four
Cloudox
发布于 2021-11-23 15:31:04
发布于 2021-11-23 15:31:04
问题：
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?
大意：
给出一个数字（有符号32位），写一个函数来检查它是不是4的次方数。 例子： 给出 num = 16，返回true。给出 num = 15，返回false。 进阶：你能不能不用循环或者递归来解决它。
思路：
这道题也是老题目了，既可以用判断2的次方数的方法稍作修改，即转化为二进制数后判断1后面的0个数是不是双数。也可以直接用判断3的次方数的方法来做，直接求对数。
代码1（Java）：
public class Solution {
public boolean isPowerOfFour(int num) {
// 转化为二进制数来判断
if (num < 0) return false;
String binaryStr = Integer.toBinaryString(num);
for (int i = 0; i < binaryStr.length(); i++) {
if (i == 0 && binaryStr.charAt(i) !='1') return false;
else if (i > 0 && binaryStr.charAt(i) != '0') return false;
}
if (binaryStr.length() % 2 != 1) return false;
return true;
}
}代码2（Java）：
public class Solution {
public boolean isPowerOfFour(int num) {
// 求对数
return (num > 0 && (Math.log10(num) / Math.log10(4)) % 1 == 0);
}
}本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2017/11/21 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录