C/C++教程

【leetcode】3的幂c++

本文主要是介绍【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整除即可。

这篇关于【leetcode】3的幂c++的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航