【leetcode】3的幂c++

题目描述:
给定一个整数,写一个函数来判断它是否是 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

代码:

#include<cmath>
class Solution {
    
    
public:
    bool isPowerOfThree(int n) {
    
    
        if(n<=0)return false;
        if(1162261467 % n == 0)return true;
        return false;
    }
};

-231 <= n <= 231-1,-2 147 483 648~2 147 483 647,最大的3的幂是319=1162261467,3的幂只能被分解为n个3相乘,所以其任意约数皆为3的幂,若数x是3的幂y的约数,则可以确定x一定是3的幂

注意区别n为负数和为零的情况直接返回false,否则判断n是否可以被319整除即可。

猜你喜欢

转载自blog.csdn.net/qq_40315080/article/details/120534411