[LeetCode]342. Power of Four

最新推荐文章于 2025-12-26 20:09:13 发布

原创最新推荐文章于 2025-12-26 20:09:13 发布 · 297 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

184 篇文章

订阅专栏

本文介绍了一种使用位操作来判断一个整数是否为4的幂次数的方法。通过检查二进制表示中1的个数及特定性质实现高效判断。

[LeetCode]342. Power of Four

题目描述

这里写图片描述

思路

位操作
4的幂次数的特点
写成二进制后只有一位为1，所以需要检测二进制数中1的位数
同时满足这条性质的有2^n(n > 0)的幂次，所以还需要检测是否为4的幂次
特点 4的幂次数 - 1 可以被三整除

代码

class Solution {
public:
    bool isPowerOfFour(int n) {
        return n > 0 && (n & (n - 1)) == 0 && (n - 1) % 3 == 0; 
    }
};

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

charon____

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

[LeetCode]--342. Power of Four

杜鲁门的博客

10-16

747

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/re

LeetCode github集合，附CMU大神整理笔记

村里的原振侠的博客

09-24

1884

Github LeetCode集合本人所有做过的题目都写在一个java项目中，同步到github中了，算是见证自己的进步。github目前同步的题目是2020-09-17日之后写的题。之前写过的题会陆续跟新到github中。目前大概280个题目 Github 项目链接：https://github.com/sunliancheng/leetcode_github ...

参与评论您还未登录，请先登录后发表或查看评论

leetcode 342 Power of Four C++

wcxdell的专栏

05-30

367

这是一个数学问题，要用到等比数列的知识，大部分人已经忘了吧。。。给个别人的答案。 bool isPowerOfFour(int num) { return num > 0 && (num & (num - 1)) == 0 && (num - 1) % 3 == 0; }

leetcode 342 Power of Four

suichen1的专栏

06-26

358

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

LeetCode342. Power of Four

叶卡捷琳堡的博客

12-20

567

【代码】LeetCode342. Power of Four。

Leetcode 342. Power of Four

小白菜又菜

06-04

388

【代码】Leetcode 342. Power of Four。

LeetCode 342. Power of Four

村里的原振侠的博客

08-08

272

Description： Given an integer (signed 32 bits), write a function to check whether it is a power of 4. Example 1: Input: 16 Output: true Solution：首先 num & (num - 1) == 0 能保证这个数是2的倍数，举例如下：假设 num = 20 0001 0100 0001 0011 --------- 0001 0000 假设 num = 16

Leetcode342.power of four

技术奇的默默积累

06-17

208

def isPowerOfFour(num): while num >= 4: if num % 4 == 0: num /= 4 else: return False if num ==1: return True return False

leetcode 342. Power of Four

baizhan1959的博客

04-20

题目： 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 wit...

Leetcode342. Power of Four

weixin_44814121的博客

09-04

236

文章目录链接思路javascript1.2.python 链接 link 思路感觉不难。就只要一直除4，看最后是否为1即可. 这里需要考虑特殊情况0.注意，1也是4的幂次方。 javascript 1. /** * @param {number} num * @return {boolean} */ var isPowerOfFour = function(num) { if(nu...

Leetcode 342. power of four

Vincent_xzh的博客

10-12

370

Leetcode 342. power of four Leetcode 342. power of four 工具： 0101 0101 0101 0101 0101 0101 0101 0101 （32bits） 1431655765 作用： 4的零次方： 0001 4的1次方： 00100 4的2次方： 10000 也就是说，1431655765这个十进制数是power of 4的...

leetcode342. Power of Four

rxt2012kc的博客

03-30

273

342. Power of FourGiven 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 i

java-leetcode题解之Power of Four.java

11-19

"Power of Four"是LeetCode上的一个特定题目，它要求解者编写一个函数来判断一个数是否为2的幂，但该数必须是4的幂。在Java中，解决这个问题需要对位运算有较深的理解。位运算是一种直接对整数在内存中的表示进行...

LeetCode最全代码

04-09

342 | [Power of Four](https://leetcode.com/problems/power-of-four/) | [C++](./C++/power-of-four.cpp) [Python](./Python/power-of-four.py) | _O(1)_ | _O(1)_ | Easy | | 371 | [Sum of Two Integers]...

【SQL题解】力扣高频 SQL 50题|DAY1

2401_87144364的博客

12-20

578

本文记录了作者在力扣平台刷SQL题目的学习笔记，包含5道高频题目解析： 1757题（简单查询AND连接） 584题（处理NULL值的查询） 620题（聚合函数与排序） 570题（两种连接查询方法比较） 1193题（日期格式化与条件聚合）重点对比了570题的两种解法效率差异，并详细解释了1193题中日期格式化函数DATE_FORMAT和条件聚合的技巧。笔记展示了从基础查询到复杂聚合的SQL技能提升过程。

LeetCode 2483.商店的最少代价：两次遍历 -＞一次遍历

<font color="Pink">Tisfy的博客</font>

12-26

487

LeetCode 2483.商店的最少代价：两次遍历 -> 一次遍历给你一个顾客访问商店的日志，用一个下标从 0 开始且只包含字符 'N' 和 'Y' 的字符串 customers 表示：如果第 i 个字符是 'Y' ，它表示第 i 小时有顾客到达。如果第 i 个字符是 'N' ，它表示第 i 小时没有顾客到达。如果商店在第 j 小时关门（0 <= j <= n），代价按如下方式计算：在开门期间，如果某一个小时没有顾客到达，代价增加 1 。在关门期间，如果某一个小时有顾客到达，代价增加 1

LeetCode 97

2301_79994479的博客

12-26

除初始化第一行与第一列外，判断是否是T的条件为左或上为T且此位置的字母与S3对应位置的字母相同。

LeetCode 373. Find K Pairs with Smallest Sums：从暴力到堆优化的完整思路与踩坑

六六哥的博客

12-24

976

int index1;int index2;int sum;} pair_t;int cnt;} heap_t;int i;for (i = 0;for (i = 0;*b = temp;free(heap);int parent;break;break;return;i < k;

【Golang】LeetCode 139. 单词拆分

最新发布

YGGP的博客

12-26

172

基于 Golang 解决 LeetCode 139. 单词拆分。

vscode 安装 leetcode node.js

03-16

### 如何在 VSCode 中安装和配置 LeetCode 插件以及 Node.js 运行环境 #### 安装 LeetCode 插件在 VSCode 的扩展市场中搜索 `leetcode`，找到官方提供的插件并点击 **Install** 按钮进行安装[^1]。如果已经安装过该插件，则无需重复操作。 #### 下载与安装 Node.js 由于 LeetCode 插件依赖于 Node.js 环境，因此需要下载并安装 Node.js。访问官方网站 https://nodejs.org/en/ 并选择适合当前系统的版本（推荐使用 LTS 版本）。按照向导完成安装流程后，需确认 Node.js 是否成功安装到系统环境中[^2]。可以通过命令行运行以下代码来验证： ```bash node -v npm -v ``` 上述命令应返回对应的 Node.js 和 npm 的版本号。如果没有正常返回版本信息，则可能未正确配置环境变量。 #### 解决环境路径问题即使完成了 Node.js 的安装，仍可能出现类似 “LeetCode extension needs Node.js installed in environment path” 或者 “command ‘leetcode.toggleLeetCodeCn’ not found” 的错误提示[^3]。这通常是因为 VSCode 未能识别全局的 Node.js 路径或者本地安装的 nvm 默认版本未被正确加载[^4]。解决方法如下： 1. 手动指定 Node.js 可执行文件的位置在 VSCode 设置界面中输入关键词 `leetcode`，定位至选项 **Node Path**，将其值设为实际的 Node.js 安装目录下的 `node.exe` 文件位置。例如：`C:\Program Files\nodejs\node.exe`。 2. 使用 NVM 用户管理工具调整默认版本如果通过 nvm 工具切换了不同的 Node.js 版本，请确保设置了默认使用的版本号。可通过以下指令实现： ```bash nvm alias default <version> ``` 重新启动 VSCode 后测试功能键是否恢复正常工作状态。 --- #### 配置常用刷题语言最后一步是在 VSCode 设置面板中的 LeetCode 插件部分定义个人习惯采用的主要编程语言作为默认提交方式之一。这样可以减少频繁修改编码风格的时间成本。 --- ### 总结综上所述，要在 VSCode 上顺利启用 LeetCode 插件及其关联服务，除了基本插件本身外还需额外准备支持性的后台框架——即 Node.js 应用程序引擎；同时针对特定场景下产生的兼容性障碍采取针对性措施加以修正即可达成目标[^3]。