LeetCode 326. 3的幂
发布日期:2021-07-01 03:23:37
浏览次数:2
分类:技术文章
本文共 668 字,大约阅读时间需要 2 分钟。
1. 题目
给定一个整数,写一个函数来判断它是否是 3 的幂次方。
示例 1:输入: 27输出: true示例 2:输入: 0输出: false示例 3:输入: 9输出: true示例 4:输入: 45输出: false进阶:你能不使用循环或者递归来完成本题吗?
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/power-of-three
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
能整除以3的话,不断往下除,最后应该等于1
class Solution { public: bool isPowerOfThree(int n) { if(n < 1) return false; while(n%3 == 0) n /= 3; return n == 1; }};
或者把 int 最大的3的倍数拿出来 对n 取模
class Solution { public: bool isPowerOfThree(int n) { return n > 0 && 1162261467 % n == 0; }};
数字怎么来的?如下
int largest3 = pow(3, int(log(INT_MAX)/log(3))); return n>0 && largest3%n == 0;
转载地址:https://michael.blog.csdn.net/article/details/105644651 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
感谢大佬
[***.8.128.20]2024年04月19日 05时19分21秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
大数据分析技术与应用一站式学习(值得收藏)_v20200418
2019-05-01
Qt 在windows下的串口读写
2019-05-01
SpringApplication执行流程
2019-05-01
自定义Starter
2019-05-01
分布式事务原理探究(一)
2019-05-01
spring cloud consul 应用的多实例名的解决
2019-05-01
人工智能为什么这么火?看看安防江湖30年血战就知道了
2019-05-01
“前端智能为安防产生新的数据价值”
2019-05-01
(8)CMake入门笔记--CMake语法
2019-05-01
头文件中 #ifndef---#define---#endif的作用
2019-05-01
Ant内置任务之whichresource
2019-05-01
Ant内置任务之symlink
2019-05-01
jface databinding:部分实现POJO对象的监测
2019-05-01
深入理解python--线程、进程与协程(1)
2019-05-01
Java--流重点总结初稿
2019-05-01
Html2Servlet--Html代码转换为Servlet小程序
2019-05-01
ImageView scaleType
2019-05-01
字符串的排序
2019-05-01
内存分配(mallloc,calloc,realloc,new)
2019-05-01