LeetCode 326. Power of Three

Power of Three

Des

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

分析

这个题开始没理解,以为是求一个数是否是某个数的三次方,导致不过。后来看了网上的才知道是求是否是3的x次方。那么如果一个数是的的肯定就能被3一直整除至到不能再被整除时商是否为1,这就是解题的关键。

Code

class Solution {
public:
    bool isPowerOfThree(int n) {
        while(n&&(n%3==0)) n/=3;
        if(n==1){ 
            return true;
        }
        else{ 
            return false;
        }
    }
};
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/woainiwss/article/details/51549436
文章标签: leetcode
个人分类: OJ LeetCodeOJ
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭