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

Posted 2021-11-08 神的孩子都在歌唱

前言：

作者：神的孩子在歌唱

大家好，我叫运智

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

转载说明：跟我说明，务必注明来源，附带本人博客连接。