LeetCode算法题-Power of Four(Java实现-六种解法)

[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/re 阅读详情

这是悦乐书的第205次更新,第216篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第72题(顺位题号是342)。给定一个整数(带符号的32位),写一个函数来检查它是否为4的幂。例如:

输入:16
输出:true

输入:5
输出:false

跟进:你可以在没有循环/递归的情况下解决它吗?

本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试。

02 第一种解法

特殊情况:当num小于等于1时,直接返回num和1是否相等的结果。

正常情况:先判断对4取余是否等于0,如果等于0,则num除以4继续循环,最后判断num是否等于1。

public boolean isPowerOfFour(int num) {
    if (num <= 1) {
        return num == 1;
    }
    while (num%4 == 0) {
        num /= 4;
    }
    return num == 1;
}

03 第二种解法

使用递归的方式,判断逻辑和第一种解法一致。

public boolean isPowerOfFour2(int num) {
    if (num <= 1) {
        return num == 1;
    }
    if (num > 1 ) {
        return num%4 == 0 && isPowerOfFour2(num/4);
    }
    return false;
}

04 第三种解法

利用Integer.toString(int par1, int par2)方法,将num转成4进制字符串,然后匹配以1开头且尾随k(k>=0)个0的正则。

public boolean isPowerOfFour3(int num) {
    return num > 0 && Integer.toString(num, 4).matches("10*");
}

05 第四种解法

将4的所有幂次方整数放入一个HashSet中,然后判断num是否被包含在其中。

public boolean isPowerOfFour4(int num) {
    Set<Integer> set = new HashSet<>(Arrays.asList(1, 4, 16, 64, 256, 1024, 4096, 16384, 65536,
            262144, 1048576, 4194304, 16777216, 67108864, 268435456, 1073741824));
    return num > 0 && set.contains(num);
}

06 第五种解法

使用数学运算中的对数。

4^X == N
log (4^X) == log N
X log 4 == log N
X == (log N) / (log 4)

如果num是4的幂次方,那么将两数取对数后再做除法,得到的是一个以幂次方为整数位,以0位小数位的double类型数,那么对其取整再和自身做减法,那么它的绝对值肯定是无限接近于0的。

public boolean isPowerOfFour5(int num) {
    double d = Math.log(num)/Math.log(4);
    return Math.abs(d - Math.round(d)) <= 0.00000000001;
}

07 第六种解法

如果num是4的幂次方,那么其二进制数会满足两个条件:

  • 只会有一个1。

  • 后面尾随0的个数是偶数个。

第一个条件借助包装类Integer的bitCount方法,第二个条件依旧借助这个方法,但是对象变成了num-1,统计完1的位数后,对2取余,判断1的个数是否为偶数。

public boolean isPowerOfFour6(int num) {
    return num > 0 && Integer.bitCount(num) == 1 && Integer.bitCount(num-1)%2 == 0;
}

08 小结

算法专题目前已连续日更超过两个月,算法题文章72+篇,公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词,获取系列文章合集。

以上就是全部内容,如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、转发就是对我最大的回报和支持!

用Python+PyTorch实现DQN无人机避障:从环境搭建到实战训练(附完整代码) 本文详细介绍了如何使用Python和PyTorch框架,基于深度强化学习中的DQN算法,实现一个无人机自主避障系统。内容涵盖从自定义环境搭建、DQN智能体核心算法实现,到完整的训练流程与超参数调优,并提供了可视化演示与进阶优化方向,为开发者提供了从理论到实践的完整指南。 阅读详情

相关推荐

【Collibra 驱动 IPD 数据血缘治理】:三层图谱分层展示体系与全链路追踪的技术业务实践

(应用级/数据级/字段级)是理解复杂数据流动的核心手段。其价值不仅体现在可视化的直观性,更在于通过。技术保障血缘不可篡改性,进一步提升IPD数据治理的可靠性。,解决了跨层级血缘分析的性能与可用性矛盾。数据血缘图谱要素定义(字节跳动/腾讯云/信安标委)实现对IPD数据的精准追踪,而数据血缘图谱的。分层交互设计标准(智慧城市数据中台规范)Collibra技术文档(2024)字段级血缘的挑战与解决路径。自动优化血缘路径,并深化。字段级血缘技术实现方案。Collibra通过。图数据库性能优化原理。

百态·数智思维 | 聚焦大数据、量化与未来AI 1244

4的幂(Power of Four)

题目描述: 在网上看到一个特别棒的思路,在这里记录一下。 思路: 如果使用循环或者递归的话,此题就容易许多,如果能整除,就一直整除下去,直到不能整除,判断是不是1即可。 不使用循环的情况,是4的幂一定就是2的幂,但是是2的幂不一定是4的幂,是2的幂满足二进制表示中只有一个1,但是判断是否是4的幂,在此条件的基础上还要在满足另一个条件:1的位数一定要是在奇数位。 判断条件:先判断是不是2...

ddou_pan的博客 1559

EndNote全文检索实战:如何快速配置学校图书馆资源并精准查找文献

本文详细介绍了EndNote全文检索功能的实战配置方法,核心在于通过正确设置OpenURL链接解析器,无缝对接学校图书馆资源,实现一键精准获取文献全文。文章提供了从理解机制、四步配置法到进阶技巧的完整指南,帮助科研人员高效管理海量PDF,构建个人知识体系,大幅提升文献调研与写作效率。

weixin_29228781的博客 281

[leetcode-342]Power of Four(java)

原题链接:https://leetcode.com/problems/power-of-four/ 思路:首先判断是否是2的幂,如果是的话,再去判断是否为4的幂,判断2的幂要求整数的bit位中只有一个1,而这可以根据num & (num -1)来判断。 得到结果后,最佳的方案是能找到1后面有多少个0,然后这个个数对2取余,如果为0,表示可以整除。但是我没找到方法。public class Sol

中华胡杨的专栏 1447

Zemax热分析实战:5分钟搞定双胶合透镜温度漂移优化(附操作数详解)

本文详细解析了使用Zemax进行光学系统热分析的全流程,以双胶合透镜为例,重点阐述了如何通过多重结构编辑器模拟温度变化,并利用关键操作数优化系统以抵抗温度漂移。文章提供了从基础设置到高级优化的实战技巧,帮助工程师快速掌握无热化设计方法,确保系统在宽温范围内保持稳定成像性能。

n4o5p6q7r的博客 400

【华为2021校招】笔试题【通用硬件】

时间:2020/07/15 19:00 时长:60min 题型:40单选+5多选 难度:中等 考察范围:模电、数电、SI、EMC、电源、微机原理、计算机网络、材料

Jkcia的博客 4万+

leetcode 342. Power of Four 判断一个数是否为4的幂

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

记忆力不好的博客 3435

Claude Desktop Cowork国内实操指南:本地文件自动化办公

大语言模型正从‘问答式AI’迈向‘执行型协作者’,其核心能力在于直接操作本地文件、调用系统工具并嵌入真实工作流。Claude Desktop的Cowork模式正是这一范式的代表,它通过轻量沙箱VM实现对Excel、PPT、PDF、音视频等办公资产的读写与处理,无需手动编码即可完成数据清洗、会议纪要生成、自动化报告输出等任务。技术价值体现在权限可控、环境隔离、结果可交付;典型场景覆盖行政文秘的文档流转、销售运营的数据分析、开发者的脚本调试与环境验证。本文聚焦国内用户高频卡点——网络链路、系统权限与工作流断层,

weixin_30617737的博客 469

LeetCode 第 342 题(Power of Four)

LeetCode 第 342 题 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: Co

Ivan 的专栏 5682

SAP-ABAP:SAP中如何查看系统表之间的关联关系?

在业务逻辑开发或者ALV开发过程中,我们通常要从系统中找出几个标准表之间的关联关系,有的是head与item,通过外键进行关联的关系。那么怎么去找到呢?以上就是具体如何产看系统表之间的关联关系的步骤,对于不同代码的业务顾问,也是必须要掌握的。

LinkStar的博客 2430

TCP报文 Flood攻击原理与防御方式

TCP交互过程中包含SYN、SYN-ACK、ACK、FIN和RST报文,这几类报文也可能会被攻击者利用,海量的攻击报文会导致被攻击目标系统资源耗尽、网络拥塞,无法正常提供服务。接下来我们介绍几种常见的Flood攻击的原理和防御方式。

qq_32044265的博客 4223

java power_LeetCode算法题-Power of Four(Java实现-六种解法)

这是悦乐书的第205次更新,第216篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第72题(顺位题号是342)。给定一个整数(带符号的32位),写一个函数来检查它是否为4的幂。例如:输入:16输出:true输入:5输出:false跟进:你可以在没有循环/递归的情况下解决它吗?本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用...

weixin_42524792的博客 231

82、yolov11检测模型迁移瑞芯微rk3588和使用昇腾设备300i DUO卡推理 batch=1/3,支持昇腾NMS迁移npu推理

本文介绍了使用昇腾设备进行分割推理的测试流程,包括两种测试方式(cann+onnx和om)。首先验证300iDUO卡的可用性,随后创建Docker镜像和容器以搭建独立环境。通过从指定仓库拉取Ubuntu 20.04镜像,创建容器并映射目录。进入容器后安装必要组件(Python3、GCC等)和系统工具(pciutils、net-tools等),为后续模型转换和迁移做准备。整个流程旨在构建可交付给第三方的标准化测试环境。

sxj731533730 1216

【LeetCode】342. Power of Four

题目 给定一个整数(带符号的32位),写一个函数来检查它是否为4的幂。 例1: 输入:16 输出:true 例2: 输入:5 输出:false 我写这篇博客倒不是因为这个题难,而是在讨论中看见最高票的两个代码,被惊到了,记录一下。代码如下 Java 1-line (cheating for the purpose of not using loops) public boolean i...

盐与黑胡椒的博客 393

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

【LeetCode】342. Power of Four 4的幂(Easy)(JAVA)

【LeetCode】342. Power of Four 4的幂(Easy)(JAVA) 题目地址: https://leetcode.com/problems/power-of-four/ 题目描述: 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

qq_16927853的博客 213

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

LeetCode-342. Power of Four [C++][Java]

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.

贫道绝缘子的博客 611

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

LeetCode 342. Power of Four (Java版; Easy)

welcome to my blog LeetCode 342. Power of Four (Java版; Easy) 题目描述 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...

littlehaes的博客 254

LeetCode-Power of Four

LeetCode Java Power of Four

坟头草一米七五 353

342. Power of Four

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? 通过次数27,166提交次数55,541 来源:力扣(LeetCode) 链接

lianggx3的博客 100

【LeetCode】342. Power of Four 解题报告(Python)

Power of Four[LeetCode]https://leetcode.com/problems/power-of-four/Total Accepted: 9305 Total Submissions: 28083 Difficulty: EasyQuestion Given an integer, write a function to determine if it is a po

负雪明烛 1987

power of two java_[Leetcode] Power of Two and Power of Four 二之幂四之幂

Power of TwoGiven an integer, write a function to determine if it is a power of two.整除法复杂度时间 O(1) 空间 O(1)思路最简单的解法,不断将原数除以2,一旦无法整除,余数不为0,则说明不是2的幂,如果整除到1,说明是2的幂。二进制位计数法 Count Set Bits复杂度时间 O(1) 空间 O(1)思...

weixin_29199873的博客 130

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 wit...

af1312的博客 245

[LeetCode] Power of Four 判断4的次方数

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 ...

weixin_30369041的博客 119

leetcode Power of Four题解

题目描述: 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 中文理解:给定一个数,判断该数是不是4的幂次方。 解题...

leo_weile的博客 220

[Leetcode] 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

quansjtu的博客 264
上一篇: LeetCode算法题-Power Of Three(Java实现-七种解法)
下一篇: LeetCode算法题-Reverse String(Java实现)
程序员小川
博客等级 码龄10年 47粉丝 305原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值