【一天一道LeetCode】#326. Power of Three

一天一道LeetCode

本系列文章已全部上传至我的github，地址：ZeeCoder‘s Github
欢迎大家关注我的新浪微博，我的新浪微博
欢迎转载，转载请注明出处

（一）题目

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

Follow up:
Could you do it without using any loop / recursion?

（二）解题

题目大意：判断一个是不是3的n次方。

解题思路：很容易就想到将该数每次都除以3，如果整除则继续除，直到等于1就表示是3的n次方，否则就不是。

class Solution {public:    bool isPowerOfThree(int n) {        int num=n;             while(num>0 && num%3==0)  //整除            num/=3;          return num==1;    }};

但是题目中提到，能不能不用循环或者递归来解题。可是想了半天都没有想到，无奈只能求助百度了。

在int范围内的3的n次方最大为3的19次方1162261467，如果num时3的n次方数的话，一定能被1162261467整除。

于是有下面的代码：

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

还有的方法就是列举法，也就19个数，判断跟这19个数中任意一个相不相等即可。