关闭

LeetCode(326) Power of Three

453人阅读 评论(0) 收藏 举报
分类:

题目

Given an integer, write a function to determine if it is a power of three.

分析


本题判断给定一个整数是否为3的整次幂,不可用递归和循环。

32bit表示的int,3的整次幂最大数为1162261467,所以只需判断给定整数n能否被该最大数整除即可。

代码

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


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:680905次
    • 积分:10002
    • 等级:
    • 排名:第1787名
    • 原创:392篇
    • 转载:49篇
    • 译文:0篇
    • 评论:177条
    博客专栏
    最新评论