326. 3的幂（简单题）_return n > 0 && 1162261467 % n == 0;-优快云博客

本文介绍了一种高效判断整数是否为3的幂次方的方法，包括基本解法和进阶解法。基本解法通过循环除以3判断，而进阶解法则利用整数类型的最大值特性，只需一步判断即可得出结果。

题目描述：
给定一个整数，写一个函数来判断它是否是 3 的幂次方。

示例 1:

输入: 27
输出: true

示例 2:

输入: 0
输出: false

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/power-of-three

解法：

class Solution {
    public boolean isPowerOfThree(int n) {
        if(n<=0) return false;
        else {
            while(n%3==0){//就是不断除以3，直到除不尽为止
                n/=3;
            }
        }
        return n==1;//如果最后是1，代表是3的幂。
    }
}

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

进阶解法，来源题解：

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

进阶解法思路概述：
整数类型的n，其取值是有范围的，也就是MaxInt，那么在其范围内，3的幂最大是在这里插入图片描述
3是质数，那么3的幂一定可以被1162261467除尽，所以只要n大于0，并且可以被除尽，就代表
这个数是3的幂。所以 return n > 0 && 1162261467 % n == 0;