【LeetCode】326. Power of Three （优雅的数学解法）

最新推荐文章于 2021-09-29 00:18:04 发布
最新推荐文章于 2021-09-29 00:18:04 发布
阅读量1.5k 收藏
点赞数 1
分类专栏： 算法与数据结构 文章标签： leetcode 数学 power 326
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jiange_zh/article/details/50495536
版权
这是一篇关于LeetCode第326题《Power of Three》的博客，文章介绍了如何确定一个整数是否为3的幂次。博主分享了一种优雅的数学解法，特别适用于素数问题，并指出可以利用3的倍数在整数范围内的特性进行快速判断。此外，还对比了与2的幂次问题的相似解法，通过位运算高效判断一个数是否为2的幂次。
摘要由CSDN通过智能技术生成

Question

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?

Solution

This can be generalized for any 【prime】 number n.
Lets say we have 2 number m & n.

If m is a power of n then for any number p,
    1.  For all p<=m
    2.  m%p = 0 if and only if p is also a power
最低0.47元/天 解锁文章
LeetCode-326. Power of Three [C++][Java]
贫道绝缘子的博客
03-18 987
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.
leetcode-326. Power of Three 3的幂
别说话写代码的博客
03-11 193
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 Outpu...
leetcode【数学】-----326. Power of Three（3的幂）
一个人的学习和碎碎念
05-06 135
1、题目描述 2、分析 这道题使用循环很容易能得到结果，只需要将这个数不停地除以3,最后判断迭代之后的商是否为1。但是题目中说可以不使用循环，那么就需要一点取巧的办法，题目中输入的是一个int型数据，那么int类型正数范围是0-2^31，这个范围内最大的3的次方数是1162261467，这样我们只需要判断这个数能不能被n整除即可。 3、代码 class Solutio...
Power of Two
brucehb的专栏
07-07 522
Given an integer, write a function to determine if it is a power of two. class Solution { public: bool isPowerOfTwo(int n) { if (n <= 0) { return false; }
Power of Three ，判断一个数是否为3的n次幂
努力奋斗
04-21 3772
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? =========================================常规方法==========
LeetCode 326. Power of Three【迭代/打表/数学】简单
memcpy0的博客
09-29 222
本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。 为了方便在PC上运行调试、分享代码文件，我还建立了相关的仓库：https://github.com/memcpy0/LeetCode-Conqu.
leetcode 326. Power of Three 详解 python3
CSerwangjun的博客
11-30 315
一.问题描述 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 Examp...
LeetCode 326. Power of Three (简单题的四种求解方式)
tech_zwl的博客
05-03 204
LeetCode 326. Power of Three： 一道简单题衍生出多种求解方法，数学的魅力格外彰显
LeetCode 326. Power of Three 解题报告
骆小坑的填坑之旅
10-31 667
LeetCode 326. Power of Three 解题报告
326. Power of Three [easy] (Python)
Coder_Orz的博客
05-26 3740
题目链接https://leetcode.com/problems/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?
leetcode: 326. 3的幂
uncle_ll的博客
09-23 179
题目 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/power-of-three 给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。 整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x 示例 1： 输入：n = 27 输出：true 示例 2： 输入：n = 0 输出：false 示例 3： 输入：n = 9 输出：true 示例 4： 输入：n = 45 输出：
剑走偏锋-leetcode中的奇技淫巧
alex_i的博客
12-13 1024
断断续续做leetcode，已然数月有余。 做得多了，一种切身感受油然而生：每个人思考问题的方式和角度都是有道可循的，也就是说，一道题上次你用这样的方式解决，这次让你做，即使你已经忘记了上次做过这道题，最终形成的做法和上次大同小异。暂且称之为“思维固定模式论”。 映射到生活中也是如此，这次遇到同样的问题，你使用解决办法了A，并且成功解决了办法，那么下次遇到同样的问题你多半还会使用A办法。这是好
LeetCode & Codewars 食用口感
Sin的博客
12-02 2490
为了提高自己的编程水平以及代码能力，前些日子开始每天去完成一两道LeetCode与CodeWars的题目，用了下来感觉两者不同之处在于CodeWars：一是界面更炫酷些，二则是比起LeetCode，它更偏向于一种对语言的使用，在提升算法能力的同时加强自身选择的某种语言的能力。
Power of Three【判断一个数是否为3的幂】
Sim0Hayha的博客
04-14 963
PROBLEM: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?SOLVE:class Solution { public: bool isPowerOfThree(in...
【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f？
热门推荐
jiange_zh的博客
12-06 4万+
在算法竞赛中，我们常常需要用到一个“无穷大”的值，对于我来说，大多数时间我会根据具体问题取一个99999999之类的数（显得很不专业啊！）在网上看别人代码的时候，经常会看到他们把INF设为0x7fffffff，奇怪为什么设一个这么奇怪的十六进制数，一查才知道，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美
hashmap C++实现分析
jiange_zh的博客
08-12 1万+
一、简介 Map 是 Key-Value 对映射的抽象接口，该映射不包括重复的键，即一个键对应一个值。 在HashMap中，其会根据hash算法来计算key-value的存储位置并进行快速存取。 本文介绍的C++ hashmap，是一个缓存用的hash_map，实现模仿自Java的HashMap，做了一些改造和精简。 特点：无读锁， 低写锁， 不删除只添加/更新， 桶不扩容， 按经验值初始...
【并行计算】Bitonic Sort（双调排序）基础
jiange_zh的博客
10-31 1万+
双调序列双调序列(Bitonic Sequence)是指由一个非严格增序列X和非严格减序列Y构成的序列，比如序列（23,10,8,3,5,7,11,78）。定义:一个序列a1,a2,…,an是双调序列(Bitonic Sequence)，如果： (1)存在一个ak(1≤k≤n), 使得a1≥…≥ak≤…≤an成立；或者 (2)序列能够循环移位满足条件(1)Batcher定理将任意一个长为2n的双
【人工智能】农夫过河问题
jiange_zh的博客
10-11 1万+
问题描述 一农夫带着一头狼，一只羊和一个白菜过河，小船只能一次装载农夫和一样货物，狼会吃羊，羊会吃白菜，只有农夫在时才安全。现欲让所有物品包括农夫都安全过道河对岸，求最佳算法。
使用两个队列实现一个栈
jiange_zh的博客
01-25 1万+
队列是先进先出，而栈是先进后出；考虑到我们取栈顶元素的便利性，我们在实现时使得栈顶等于队列头；由于栈的pop弹出栈顶元素，而队列的pop也是弹出栈顶元素，所以我们需要特别处理的是插入操作。由于往栈中添加元素相当于往队列头添加元素，因此我们需要在两个队列中进行元素的转移，比较简单的实现是：1.q1和q2在任一时刻至少有一个为空，即如果有元素，所以元素只在同一个队列中。 2.当有元素需要插入时，将插入
LeetCode67. 一二进制求和
最新发布
10-05
LeetCode第67题是一个经典的二进制字符串相加问题，题目名称通常被称为“二进制加法”或者“两个数的二进制表示”。题目要求计算两个非负整数的二进制表示形式之和，这两个整数的每一位都是从最右边的0开始按顺序存储。 这个问题可以使用类似于十进制加法的思路解决，但是需要考虑二进制的特点。对于每一对对应的二进制位，我们比较它们的大小，然后根据规则更新结果： 1. 如果两个位都为1，我们将当前结果加上1，并考虑进位（相当于在十进制中，当两个单位相加等于2时，我们需要向下一个位置进一）。 2. 如果只有一个位为1，我们将该位加入到结果中。 3. 如果两个位都是0，则直接跳过，不会对结果有任何影响。 最后，如果在最高位有进位（也就是二进制的前缀“1”），需要添加一个额外的1在最终的结果前面，因为二进制中的“1”代表1，不是2。 以下是一个简单的Python示例代码实现这个过程： ```python class Solution: def addBinary(self, a: str, b: str) -> str: result = '' carry = 0 i = len(a) - 1 while i >= 0 or j >= 0 or carry != 0: if i >= 0: carry += int(a[i]) i -= 1 if j >= 0: carry += int(b[j]) j -= 1 result = str(carry % 2) + result carry //= 2 return result ``` 如果你想要进一步了解其他解决方案、复杂度分析或其他相关信息，我可以帮助你。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值