[Leetcode] 342. Power of Four 解题报告

最新推荐文章于 2022-04-04 16:45:36 发布
最新推荐文章于 2022-04-04 16:45:36 发布
阅读量336 收藏
点赞数 1
分类专栏： IT公司面试习题 文章标签： Leetcode 解题报告 Bit Manipulation Math
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/magicbean2/article/details/77089725
版权
该博客分析了解决LeetCode问题342的方法，即检查给定的32位整数是否为4的幂。通过观察4的幂在二进制形式中的特性，作者提供了两种解决方案：一种递归方法，基于最高位为1和偶数个0的条件；另一种非递归方法，利用2的偶数次幂模3等于1的数学性质。通过这两种方法，可以有效地解决这个问题，而无需使用循环或递归。
摘要由CSDN通过智能技术生成

题目：

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?

思路：

1、递归版本：4的幂的二进制有什么特点呢？就是最高位是1，后面跟着偶数个0。根据这个特点可以写出递归版本：当num < 4的时候，直接判断并且返回；当num >= 4的时候，

最低0.47元/天 解锁文章
魔豆Magicbean
关注
专栏目录
LeetCode342——4的幂
清风阁
05-30 498
我的LeetCode代码仓：https://github.com/617076674/LeetCode 原题链接：https://leetcode-cn.com/problems/power-of-four/ 题目描述： 知识点：位运算 思路：先将2的幂和4的幂都筛选出来，再筛选出4的幂 （1）先去除小于0的数。 （2）如何筛选出2的幂呢？ 对于2的幂，其二进制表示是有规律的，就...
leetcode 342. Power of Four 解题报告
jly0612的博客
06-25 410
原题链接解题思路刚开始题目理解错了，不过仔细审题后轻松解决 首先把特殊数字处理了，即非正数和1 将要处理的数字num & (num-1)。这样可以得出其总共有几个1（二进制） 若只有最高位为1，那再判断其二进制0的总个数是否是2的倍数。（4的二进制是两个0）。 得出答案。 解题代码public class Solution { public boolean isPowerOfFour(int
【位运算题解2】
m0_51506743的博客
04-04 653
位运算2——比较详细的典型题
leetcode解题报告-342. Power of Four
花花邪思的博客
05-16 444
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 sol
[leetcode] 342. Power of Four 解题报告
小榕流光的专栏
04-29 1011
题目链接:https://leetcode.com/problems/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,
LeetCode 342. Power of Four【迭代/位操作/数学/打表】简单
memcpy0的博客
05-31 558
Given an integer n, return true if it is a power of four. Otherwise, return false. An integer n is a power of four, if there exists an integer x such that n == 4x. Example 1: Input: n = 16 Output: true Example 2: Input: n = 5 Output: false Example 3: I
Leetcode 342. Power of Four 4的幂
zhangzhetaojj的博客
06-26 144
题目：给定一个整数 (32位有符整数型)，请写出一个函数来检验它是否是4的幂。示例:当 num = 16 时 ，返回 true 。 当 num = 5时，返回 false。问题进阶：你能不使用循环/递归来解决这个问题吗？解题思路：如果一个数是4的幂，首先隐含的一个条件就是这个数一定是2的幂，相关博客可以参考Leetcode 231. Power of Two 2的幂。然后我们看看如果一个数是4的幂...
LeetCode-342. Power of Four [C++][Java]
贫道绝缘子的博客
03-25 518
Given an integern, returntrueif it is a power of four. Otherwise, returnfalse. An integernis a power of four, if there exists an integerxsuch thatn == 4x.
LeetCode题解：342. Power of Four
yums467的专栏
05-16 597
题目链接：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. Follo
leetcode卡-LeetCodeAugustChallenge:LeetCode八月挑战
07-06
4. **Day4 - Power Of Four** 这个问题要求判断一个整数是否能表示为4的幂。这涉及到数学和位运算。你可以通过迭代或递归方法检查数字是否为4的幂，或者利用位运算的性质，如检查最高位是否为1且其他位均为0。 在...
LeetCode github集合，附CMU大神整理笔记
村里的原振侠的博客
09-24 1622
Github LeetCode集合 本人所有做过的题目都写在一个java项目中，同步到github中了，算是见证自己的进步。github目前同步的题目是2020-09-17日之后写的题。之前写过的题会陆续跟新到github中。 目前大概280个题目 Github 项目链接：https://github.com/sunliancheng/leetcode_github ...
Leetcode 解题报告
热门推荐
勿忘初衷
06-20 1万+
据说刷完leetcode是准备编程面试的第一步。想到明年可能就要开始找工作了，先准备着吧。 计划今年11月份前做完，大概平均每天2-3题，难度应该不大，贵在坚持！ 代码放在github上，地址：https://github.com/xingjian-f/Leetcode-solution 简略解题报告 1 Two Sum 三种解法： 1 暴力枚举所有的两两组合，检查它们的和是否等于
Matlab界面面板版车牌识别系统设计实现[Matlab界面面板版].zip
最新发布
10-20
zip
SLAM-基于深度特征的实时SLAM算法实现-效果好于ORB-优质项目实战.zip
10-20
SLAM_基于深度特征的实时SLAM算法实现_效果好于ORB_优质项目实战
基于Vue的汽车服务管理系统.js+SpringBoot+MySQL开发，高分成品毕业设计
10-20
基于Vue的汽车服务管理系统.js+SpringBoot+MySQL开发，高分成品毕业设计，附带往届论文、启动教程、讲解视频、二次开发教程和配套安装包文件，拿到就可以作为计算机毕业设计或课程设计，论文
牛客周赛Round 64 前四题.zip
10-20
牛客周赛Round 64 前四题.zip
全国基础地理信息数据含水系、高程、气象站shp、乡镇行政shp、DEM等最新整理.zip
10-20
一、资源简介 大都市区基础地理数据（1951-2023）包括全国和京津冀、长三角和大湾区三大城市群的1比25万三级水系流域数据集、全国基础地理数据库1比100万，2017版（已拼接版）、全国基础地理信息数据1比100万，现势性为2020年（该数据来源于国家基础地理信息中心）、全国基础地理信息数据1比400万、全国气象站经纬度位置shp数据、中国数字高程模型数据（DEM）1km、500m、250m和中国土地利用数据1980-2020、中国乡镇行政shp（该数据提取于自百度地图，2021年7月）。 数据大小：6.54GB 三、数据使用和命名方法 全国基础地理信息库数据包文件命名按照GB/T 13989-2012《国家基本比例尺地形图分幅和编号》。
基于Vue的计算机学习系统.js+SpringBoot+MySQL开发，高分成品毕业设计，
10-20
基于Vue的计算机学习系统.js+SpringBoot+MySQL开发，高分成品毕业设计，附带往届论文、启动教程、讲解视频、二次开发教程和配套安装包文件，拿到就可 以作为计算机毕业设计或课程设计，论
LeetCode67. 一二进制求和
10-05
LeetCode第67题是一个经典的二进制字符串相加问题，题目名称通常被称为“二进制加法”或者“两个数的二进制表示”。题目要求计算两个非负整数的二进制表示形式之和，这两个整数的每一位都是从最右边的0开始按顺序...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值