leetcode 算法题342 (简单083) 4的幂

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了leetcode 算法题342 (简单083) 4的幂，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1358字，纯文字阅读大概需要2分钟。

内容图文

leetcode 算法题342 (简单083) 4的幂

• 题目介绍

给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。

• 示例

输入: 16
输出: true

输入: 5
输出: false

• 解法一

/**
 * @param {number} num
 * @return {boolean}
 */
var isPowerOfFour = function(num) {
    while(num > 3) {
      if(num & 4 !== 0) {
        return false;
      }
      num /= 4;
    }
    return num === 1;
};

执行用时 : 108 ms, 在所有 JavaScript 提交中击败了35.98%的用户

内存消耗 : 35.6 MB, 在所有 JavaScript 提交中击败了7.32%的用户

• 解法二

/**
 * @param {number} num
 * @return {boolean}
 */
var isPowerOfFour = function(num) {
  if(num < 4) {
    return num === 1;
  }
  if(num % 4 === 0) {
    return isPowerOfFour(num / 4);
  }
  return false;
};

执行用时 : 92 ms, 在所有 JavaScript 提交中击败了91.59%的用户

内存消耗 : 35.7 MB, 在所有 JavaScript 提交中击败了6.10%的用户

• 解法三

/**
 * @param {number} num
 * @return {boolean}
 */
var isPowerOfFour = function(num) {
  if(num === 0) {
    return false;
  }
  while(num & 3 === 0) {
    num >>= 2;
  }
  return num === 1;
};

执行用时 : 104 ms, 在所有 JavaScript 提交中击败了53.74%的用户

内存消耗 : 35.7 MB, 在所有 JavaScript 提交中击败了6.10%的用户

• 解法四

/**
 * @param {number} num
 * @return {boolean}
 */
var isPowerOfFour = function(num) {
  if(num === 0) {
    return false;
  }
  if((num & (num - 1)) > 0) {
    return false;
  }
  return (num & 0x55555555) === num;
};

执行用时 : 88 ms, 在所有 JavaScript 提交中击败了94.39%的用户

内存消耗 : 35.5 MB, 在所有 JavaScript 提交中击败了20.73%的用户

内容总结

以上是互联网集市为您收集整理的leetcode 算法题342 (简单083) 4的幂全部内容，希望文章能够帮你解决leetcode 算法题342 (简单083) 4的幂所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---