【leetcode】3的幂c++

2021/9/28 20:12:34

本文主要是介绍【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++的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程