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?

大意:

给出一个数字(有符号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);
    }
}

合集:https://github.com/Cloudox/LeetCode-Record


查看作者首页

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,390评论 0 33
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 131,792评论 18 138
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 30,623评论 18 399
  • 第2章 基本语法 2.1 概述 基本句法和变量 语句 JavaScript程序的执行单位为行(line),也就是一...
    悟名先生阅读 3,657评论 0 13
  • 游罢林屋洞,再看石公山。 由于前者太美,S7拍得手机都快没电了,谁知石公山同样美成狗,好在最终还是硬撑了下来,不留...
    逸之阅读 614评论 26 8
  • 说起书单很多人有这样一个问题,那么多的书单我该如何去选择。 我对书单的选择有以下几点建议: 先从自己的兴趣入手,顾...
    魔王_Archenemy阅读 119评论 0 0
  • 一直期待一场说走就走的旅行,朋友的一个电话一分钟成就了我的梦想。 秋高气爽的十月下旬,我放下了公务、家务、事务三...
    沙漠红玫瑰阅读 256评论 1 3
  • 背景 这么久了,我自己看来对此属性的理解有点小偏差,当然不是表面上的理解误差,而是涉及到具体实现的细节。这里先贴下...
    tmp_zhao阅读 6,632评论 2 9
  • 樊军艺_阅读 67评论 0 0