LeetCode 326. Power of Three

原创 2016年05月31日 21:44:30

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;
        }
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。

<LeetCode OJ> 326. Power of Three

326. Power of Three My Submissions Question Total Accepted: 1159 Total Submissions: 3275 Difficu...
  • EbowTang
  • EbowTang
  • 2016年01月08日 22:44
  • 9000

Leetcode:326. Power of Three(JAVA)

【题目描述】 Given an integer, write a function to determine if it is a power of three. Follow up:...
  • u010183658
  • u010183658
  • 2016年03月03日 16:51
  • 916

【Leetcode】:326. Power of Three 问题 in JAVA

Given an integer, write a function to determine if it is a power of three. Follow up: Could yo...
  • u013564276
  • u013564276
  • 2016年05月07日 15:46
  • 646

326. Power of Three [easy] (Python)

题目链接https://leetcode.com/problems/power-of-three/题目原文 Given an integer, write a function to determ...
  • coder_orz
  • coder_orz
  • 2016年05月26日 11:38
  • 1583

326. Power of Three LeetCode

题意:判断一个数字是否是3的次方。 题解:对数取整判是否相等。class Solution { public: bool isPowerOfThree(int n) { in...
  • youthinkwu
  • youthinkwu
  • 2016年02月10日 13:31
  • 89

Leetcode 326. Power of Three

Given an integer, write a function to determine if it is a power of three. Follow up: Could you do...
  • qq_19598855
  • qq_19598855
  • 2016年01月21日 17:26
  • 328

Leetcode——326. Power of Three

题目Given an integer, write a function to determine if it is a power of three. Follow up: Could you ...
  • starstar1992
  • starstar1992
  • 2017年01月21日 20:27
  • 98

[leetcode] 326. Power of Three

Given an integer, write a function to determine if it is a power of three. Follow up: Could you ...
  • TstsUgeg
  • TstsUgeg
  • 2016年03月15日 08:52
  • 242

【Leetcode】326. Power of Three

方法一: 思路:递归,时间复杂度:O(lg(n)),空间复杂度:O(lg(n))。 public class Solution { public boolean isPowerOfThree(...
  • zhouziyu2011
  • zhouziyu2011
  • 2017年02月20日 12:02
  • 190

[leetcode]326. Power of Three

Given an integer, write a function to determine if it is a power of three.Follow up: Could you do i...
  • linpengbin
  • linpengbin
  • 2016年01月14日 20:03
  • 288
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode 326. Power of Three
举报原因:
原因补充:

(最多只允许输入30个字)