LeetCode算法题-Power Of Three(Java实现-七种解法)

示波器核心参数选型指南:带宽、采样率与嵌入式调试实战 示波器是电子工程师进行信号观测与故障诊断的基础仪器,其性能由带宽、采样率、通道数、存储深度、触发系统和探头特性共同决定。带宽定义高频响应边界,需遵循5倍法则以保障数字信号上升沿测量精度;采样率则依据奈奎斯特定理并结合工程冗余(通常≥2.5×带宽)实现可靠时域重建。二者协同影响信号完整性评估能力,尤其在UART、I²C、SPI等嵌入式总线调试中至关重要。高存储深度支持长时捕获与毛刺定位,智能触发与硬件协议解码进一步将波形分析升维至语义级。本文围绕真实嵌入式场景,解析参数间的耦合关系与典型误用陷阱。 阅读详情

这是悦乐书的第204次更新,第215篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第71题(顺位题号是326)。给定一个整数,写一个函数来确定它是否为3的幂。例如:

输入:27
输出:true

输入:0
输出:false

输入:9
输出:true

输入:45
输出:false

跟进:你可以不使用任何循环/递归吗?

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

02 第一种解法

新建一个变量,只要其小于n,依次乘上3,最后比较两数是否相等。当然,你也可以做除法。

public boolean isPowerOfThree(int n) {
    long m = 1;
    while (m < n) {
        m *= 3;
    }
    return  m == n;
}

03 第二种解法

使用递归的方法。当n等于0的时候,返回false,当n等于1的时候,返回true。当n大于1的时候,先判断其对3取余是否等于 0,如果等于0,则将n除以3再调用自己。最后返回false。

public boolean isPowerOfThree2(int n) {
    if (n == 0) {
        return false;
    }
    if (n == 1) {
        return true;
    }
    if (n > 1) {
        return n%3 == 0 && isPowerOfThree2(n/3);
    }
    return false;
}

04 第三种解法

将第二种解法的递归换成迭代的方式也可以。

public boolean isPowerOfThree3(int n) {
    if (n == 0) {
        return false;
    }
    if (n == 1) {
        return true;
    }
    while (n%3 == 0) {
        n /= 3;
    }
    return n == 1;
}

05 第四种解法

利用取余。一般的思路是对3取余,但是这只能判断n是否是3的倍数,而不能保证是3的幂次方。但是我们可以反过来对n取余,借助1162261467这个整数,因为它是3的19次方,是int类型范围内3能够取到的最大幂次方数。只要n是3的幂次方,1162261467对n取余都会返回0。

public boolean isPowerOfThree4(int n) {
    return n > 0 && 1162261467%n == 0;
}

06 第五种解法

利用数学中的对数算法。以下是推理步骤:

3^X == N

log (3^X) == log N

X log 3 == log N

X == (log N) / (log 3)

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

public boolean isPowerOfThree5(int n) {
    double lg = Math.log(n)/Math.log(3);
    return Math.abs(lg-Math.round(lg)) <= 0.00000000000001;
}

07 第六种解法

借助包装类Integer的toString方法。

Integer.toString(int par1, int par2),par1表示要转成字符串的数字,par2表示要转成的进制表示。我们可以将n转成3进制的数,那么只要是3的幂次方,转换成3进制字符串后,就是一个以1开头尾随k个0的字符串。

public boolean isPowerOfThree6(int n) {
    if (n <= 1) {
        return n == 1;
    }
    return Integer.toString(n, 3).matches("10*");
}

08 第七种解法

将int类型范围内所有3的幂次方整数放入一个HashSet中,然后判断n是否在HashSet中。

public boolean isPowerOfThree7(int n) {
    HashSet<Integer> set = new HashSet<>(Arrays.asList(1, 3, 9, 27, 
            81, 243, 729, 2187, 6561, 19683, 59049, 177147, 531441,
            1594323, 4782969, 14348907, 43046721, 129140163, 387420489, 1162261467));
    return set.contains(n);
}

09 小结

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

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

DDR5 的 PI: DIMM 上 PMIC,正在制造一批“新型 EMI 问题” DDR5 的 PI,不再只是“供电设计”,而是一次“噪声管理设计”。电压稳定本地调节高频噪声EMI 风险系统不确定性DDR5 真正难的地方,不是跑起来,而是——在最差条件下,它还能不能一直跑。而 DIMM 上那颗 PMIC,正是你绕不开的关键角色。 阅读详情

相关推荐

JS自动化生成大疆WPML航线文件实战(附完整代码与云台控制解析)

本文详细介绍了如何利用JavaScript自动化生成大疆WPML航线文件,以解决手动规划航线效率低、易出错的问题。通过解析WPML文件结构,特别是云台控制等核心参数,并封装可复用的JS模板函数,开发者能够快速批量生成复杂航线,如倾斜摄影五向飞行,实现航测与巡检任务的标准化与高效执行。

weixin_29007243的博客 300

leetcode-java-326. Power of Three

/* Given an integer, write a function to determine if it is a power of three. 1.递归 2.数学方法 x = log(n)/log(3),x是整数就可以了 --那么判断整数方法:double类型,则绝对值差小于10e-15;floor类型,则绝对值差小于10e-6 */ public class Solution {

王欢的博客 357

数字设计实验:RISC-V指令单周期CPU

本文旨在介绍RISC-V指令单周期CPU的设计思路和仿真实现(含代码)

2401_83740084的博客 2718

Power of Three

题目描述: Given an integer, write a function to determine if it is a power of three. Follow up: Could you do it without using any loop / recursion? 看一个数是不是3的次幂 这个题递归法就不写了。 由于这题3的次幂本来就不多,直接枚举都行: p

小武思密达的专栏 630

实战教程:用YOLOv11+PyQt5打造工地安全帽检测系统(附完整数据集)

本文提供了一份完整的实战指南,详细介绍了如何利用YOLOv11目标检测模型与PyQt5界面库,从零开始构建一个智能工地安全帽检测桌面应用。内容涵盖高质量数据集的准备与标注、YOLOv11模型训练与调优,以及如何使用PyQt5开发流畅、专业的图形用户界面,最终实现一个可实际部署的AI安全监控系统。

plum99的博客 738

避坑指南:Qgis等时圈分析中ORS插件Key申请与参数设置的常见错误

本文详细解析了QGIS等时圈分析中ORS插件从API密钥申请到参数优化的全流程避坑指南。针对密钥激活、出行模式选择、时空参数设置等七个高频故障点,提供了实用的调试方案和优化技巧,帮助用户高效完成空间可达性分析。

weixin_42546508的博客 306

LeetCode Power of Three JAVA

Given an integer, write a function to determine if it is a power of three. public class Solution { public boolean isPowerOfThree(int n) { while (n >= 3){ if(n%3 == 0){

石楠花的博客 418

uniapp [安卓苹果App端] - 实现APP开发后台保活+息屏后台持续运行效果,强制后台保活手机黑屏后进程存活后台保持网络连接或持续定位等功能提供支持(app后台运行休眠仍然可以确保一直运行)

uniapp APP开发后台保活,Uniapp-APP后台保活插件(安卓苹果ios后台保活)保证应用在后台继续运行,uniapp实现app保活 保后台运行 避免系统主动杀进程,如何让安卓APP一直在后台运行?uniapp 安卓 APP 后台持续运行(保活)iOS App后台保活,Android 后台运行白名单实现保活,保活息屏后台运行,uniapp后台保活,uniapp熄屏 后台运行,Android/ios进程保活/息屏后后台保持定位、网络运行,uniapp在android ios保活,挂后台可运行,安卓A

🏆 前端领域优质创作者 1万+

【Leetcode】:326. Power of Three 问题 in JAVA

Given an integer, write a function to determine if it is a power of three. Follow up: Could you do it without using any loop / recursion? 题目要求不能使用循环或者递归,这里需要用到数学的一点小技巧。 首先如果n《=0,那么一定返货false 如

SKYQQCLOUD的专栏 1288

通信原理 | python调制识别数据及代码

数据集包含了从-20dB 到+18dB 总共 20 个信噪比(步长为 2)下的 11 种调制信号, 包括 AM-DSB、 AM-SSB 和 WBFM 三种模拟调制信号,以及 BPSK、 QPSK、 8PSK、 CPFSK、 GFSK、 PAM4、 QAM16 和 QAM64 八种数字调制信号。其中信号的中心频率为 200KHz,采样频率为 1Msamp/s,且每个信噪比下每种调制信号包含 1000 个信号。其中每个信号包含 IQ 两路数据,且每一路数据都包含有 128 个采样点。

若北辰 1758

Python电梯II

输入数据有若干组(最多不超过1000组),每组数据的第一行为四个如题目中所示的整数N,u,d,s,由空格分隔开。第二行为不同楼层需要上下楼的请求, 最多不超过1000个。每个请求的格式为"from-to",其中"from"和"to"为所在楼层和要到达的楼层,保证from!=to。

沐风—云端行者 913

power of three java_LeetCode算法题-Power Of Three(Java实现-七种解法)

这是悦乐书的第204次更新,第215篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第71题(顺位题号是326)。给定一个整数,写一个函数来确定它是否为3的幂。例如:输入:27输出:true输入:0输出:false输入:9输出:true输入:45输出:false跟进:你可以不使用任何循环/递归吗?本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win...

weixin_33413018的博客 133

一种白平衡增益计算中白点权重计算简易实现方式

一种白平衡白点距离权重简易实现方式

大熊 386

java算法题解法_LeetCode算法题-Power Of Three(Java实现-七种解法)

这是悦乐书的第204次更新,第215篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第71题(顺位题号是326)。给定一个整数,写一个函数来确定它是否为3的幂。例如:输入:27 输出:true输入:0 输出:false输入:9 输出:true输入:45 输出:false跟进:你可以不使用任何循环/递归吗?本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环...

weixin_34274163的博客 144

廖雪峰Python教程[完整版]

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

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

LeetCode-326. Power of Three [C++][Java]

Given an integern, returntrueif it is a power of three. Otherwise, returnfalse. An integernis a power of three, if there exists an integerxsuch thatn == 3x.

贫道绝缘子的博客 1088

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

leetcode解题之231# Power of Two&326. Power of Three Java版 (判断是否为2,或者3 的幂)

leetcode解题之231# Power of Two Java版 (判断是否为2的幂) 326. Power of Three

mine_song的博客 395

power of three java_LeetCode - Easy - 326. Power of Three

LeetCode - Easy - 326. Power of ThreeTopicMathDescriptionGiven an integer n, return true if it is a power of three. Otherwise, return false.An integer n is a power of three, if there exists an integer...

weixin_28684757的博客 186

leetcode Power of Three

leetcode Power of Three 题目:https://leetcode.com/problems/power-of-three/ 解题思路:不断除以3如果等于1,是3的幂次方,如果不是,不是3的幂次方。 public boolean isPowerOfThree(int n) { if(n==0){ return false; } while(n%3==0)...

厚积薄发的博客 326

(Java)leetcode-326 Power of Three

题目 判断是否为3的幂 Given an integer, write a function to determine if it is a power of three. Example 1: Input: 27 Output: true Example 2: Input: 0 Output: false Example 3: Input: 9 Output: true Example 4...

不思量 242

LeetCode 326. Power of Three 解题报告

LeetCode 326. Power of Three 解题报告

骆小坑的填坑之旅 767

LeetCode-326. Power of Three

Description Follow Up Solution 1(C++) class Solution { public: bool isPowerOfThree(int n) { if(n&lt;3) return n==1? true: false; else return 3*(n/3) == n? isPowerOfThr...

zy2317878的博客 362

leetcode - 326. Power of Three

leetcode - 326

sinat_41679123的博客 536

leetcode- Number of 1 bits, power of two, power of three

leetcode- Number of 1 bits, power of two, power of three

aaasy的博客 394

LeetCode - Easy - 326. Power of Three

Topic Math Description https://leetcode.com/problems/power-of-three/ Given an integer n, return true if it is a power of three. Otherwise, return false. An integer n is a power of three, if there exists an integer x such that n == 3x. Example 1: Input: n

KISS 234

LeetCode笔记:326. Power of Three

判断一个整数是否是3的次方数

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值