342 - 4的幂(power-of-four)

Create by jsliang on 2019-07-22 18:43:57
Recently revised in 2019-07-22 18:55:02

一 目录

不折腾的前端,和咸鱼有什么区别

目录
一 目录
二 前言
三 解题
四 执行测试
五 LeetCode Submit
六 解题思路

二 前言

返回目录

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

Example 1:
Input: 16
Output: true

Example 2:
Input: 5
Output: false

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

三 解题

返回目录

小伙伴可以先自己在本地尝试解题,再回来看看 jsliang 的解题思路。

  • 解题代码
var isPowerOfFour = function(num) {
  while (num > 4) {
    num = num / 4;
  }
  if (num === 4 || num === 1) {
    return true;
  } else {
    return false;
  }
};

四 执行测试

返回目录

  1. num64
  2. return
true

五 LeetCode Submit

返回目录

Success
Runtime: 72 ms, faster than 68.45% of JavaScript online submissions for Power of Four.
Memory Usage: 35.5 MB, less than 98.97% of JavaScript online submissions for Power of Four.

六 解题思路

返回目录

首先,刚好看到 LeetCode 崩溃的一幕,所以去英文官网找题做了。

然后,这道题的题解跟 231-2的幂 以及 326-3的幂 重复了,感觉 LeetCode 是不是有点黔驴技穷。

最后,这道题的题解即是通过循环得到最终数,判断是否为 4 或者 1 即可。


不折腾的前端,和咸鱼有什么区别!

图

jsliang 会每天更新一道 LeetCode 题解,从而帮助小伙伴们夯实原生 JS 基础,了解与学习算法与数据结构。

扫描上方二维码,关注 jsliang 的公众号,让我们一起折腾!

知识共享许可协议
jsliang 的文档库梁峻荣 采用 知识共享 署名-非商业性使用-相同方式共享 4.0 国际 许可协议进行许可。
基于https://github.com/LiangJunrong/document-library上的作品创作。
本许可协议授权之外的使用权限可以从 https://creativecommons.org/licenses/by-nc-sa/2.5/cn/ 处获得。

Copyright © jsliang.top 2019 all right reserved,powered by Gitbook该文件修订时间: 2019-07-22 18:55:02

results matching ""

    No results matching ""