Leetcode刷题100天—326. 3的幂(数学)—day47

Myth丶恋晨 2022-09-16 12:22 109阅读 0赞

前言：

> 作者：神的孩子在歌唱
> 
> 大家好，我叫运智

![image-20210923182730384][]

#### [326. 3的幂][326. 3] ####

难度简单210收藏分享切换为英文接收动态反馈

给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 `true` ；否则，返回 `false` 。

整数 `n` 是 3 的幂次方需满足：存在整数 `x` 使得 `n == 3x`

**示例 1：**

输入：n = 27
    输出：true

**示例 2：**

输入：n = 0
    输出：false

**示例 3：**

输入：n = 9
    输出：true

**示例 4：**

输入：n = 45
    输出：false

**提示：**

*  `-231 <= n <= 231 - 1`

**进阶：**

*  你能不使用循环或者递归来完成本题吗？

package 数学;
    
    public class _326_3的幂 { 
        public boolean isPowerOfThree(int n) { 
    //通过while循环判断是否满足除三
            while(n>2&&n%3==0){ 
                n=n/3;
            }
            if(n==1){ 
                return true;
            }
            return false;
        }
    // 不使用循环，在题目给定的 3232 位有符号整数的范围内，最大的 33 的幂为 3^{19} = 11622614673 
        public boolean isPowerOfThree1(int n) { 
        	return n > 0 && 1162261467 % n == 0;
        }
    }

> 本人csdn博客：https://blog.csdn.net/weixin\_46654114
> 
> 转载说明：跟我说明，务必注明来源，附带本人博客连接。

[image-20210923182730384]: /images/20220828/42ecc78329f3456790fd56459778b54d.png
[326. 3]: https://leetcode-cn.com/problems/power-of-three/

发表评论取消回复

表情：

评论列表（有 0 条评论，109人围观）

还没有评论，来说两句吧...

相关阅读

相关 326. 3 的幂 ——【Leetcode每日一题】

326. 3 的幂给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 `true` ；否则，返回 `false`。整数 `n` 是 3 的幂次方需满

逃离我推掉我的手/ 2024年03月24日 13:51/ 0 赞/ 34 阅读

相关 326. 3的幂

题目来源 [LEETCODE][] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_

以你之姓@/ 2023年02月11日 07:12/ 0 赞/ 5 阅读

相关 Leetcode刷题100天—326. 3的幂(数学)—day47

前言： > 作者：神的孩子在歌唱 > > 大家好，我叫运智 ![image-20210923182730384][] [326. 3的幂][326. 3] 难度简

Myth丶恋晨/ 2022年09月16日 12:22/ 0 赞/ 110 阅读

相关 Leetcode刷题100天—292. Nim 游戏( 数学)—day42

前言：算法小白在努力 > 作者：神的孩子在歌唱 > 大家好，我叫运智 ![image-20210918123110030][] [292. Nim 游戏（每日一题）

比眉伴天荒/ 2022年09月16日 03:47/ 0 赞/ 55 阅读

相关 Leetcode刷题100天—100. 相同的树( 图)—day33

前言： > 作者：神的孩子在歌唱 > > 大家好，我叫运智 ![image-20210909103902951][] [100. 相同的树][100.] 难度简单

ゝ一世哀愁。/ 2022年09月13日 00:21/ 0 赞/ 174 阅读

相关 Leetcode刷题100天—881. 救生艇(排序)—day19

前言： > 作者：神的孩子在歌唱 > > 大家好，我叫运智 ![image-20210826120804220][] 第 i 个人的体重为 people\[i\]，每艘

冷不防/ 2022年09月11日 06:20/ 0 赞/ 2 阅读

相关 Leetcode刷题100天—优先队列介绍—day12

前言： > 作者：神的孩子在歌唱 > > 大家好，我叫小智介绍优先级队列也是个队列，因此也是提供以下接口 int size(); // 元素的数量

深碍√TFBOYSˉ_/ 2022年09月10日 10:24/ 0 赞/ 175 阅读

相关 Leetcode 326. 3的幂（DAY 140） ---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

我会带着你远行/ 2022年09月02日 00:49/ 0 赞/ 176 阅读

相关 Leetcode刷题100天—1304. 和为零的N个唯一整数(数学)—day47

前言： > 作者：神的孩子在歌唱 > > 大家好，我叫运智 ![image-20210923182452233][] [1304. 和为零的N个唯一整数][1304.

水深无声/ 2022年08月28日 04:40/ 0 赞/ 100 阅读

相关 LeetCode刷题——Day3

6、将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 `"LEETCODEISHIRING"` 行数为 3 时，排列如下：

快来打我*/ 2022年03月27日 01:19/ 0 赞/ 253 阅读