LeetCode(326) Power of Three

原创 2016年08月29日 21:50:02

题目

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;
    }
};


版权声明:本文为博主原创文章,未经博主允许不得转载。

【Leetcode 动态规划】 买卖股票 I II III IV 冷却,共5题

买卖股票问题
  • Dr_Unknown
  • Dr_Unknown
  • 2016年07月18日 09:26
  • 4547

Non Power of Two Textures 无二次幂限制的纹理

无二次幂限制的纹理(Non-Power-of-Two Textures)   OpenGL仅支持分辨率为2mx2n的纹理。但现在我们可以使用“无二次幂限制”的纹理。   OpenGL only...
  • wolf96
  • wolf96
  • 2015年09月04日 14:40
  • 1855

leetcode 204题求素数个数

Description: Count the number of prime numbers less than a non-negative number, n   提示晒数法: http://e...
  • wangyaninglm
  • wangyaninglm
  • 2015年04月28日 22:20
  • 2127

leetcode326. Power of Three

326. Power of ThreeGiven an integer, write a function to determine if it is a power of three.Follow ...
  • rxt2012kc
  • rxt2012kc
  • 2017年03月30日 22:42
  • 119

LeetCode 326. Power of Three 解题报告

LeetCode 326. Power of Three 解题报告
  • camellhf
  • camellhf
  • 2016年10月31日 13:43
  • 269

LeetCode笔记:326. Power of Three

判断一个整数是否是3的次方数
  • Cloudox_
  • Cloudox_
  • 2016年09月19日 09:27
  • 1148

【leetcode】326. Power of Three

一、题目描述 Given an integer, write a function to determine if it is a power of three. Follow up:...
  • xiaoquantouer
  • xiaoquantouer
  • 2016年06月08日 10:29
  • 169

<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
  • 8861

326. Power of Three(C++)

题目:Given an integer, write a function to determine if it is a power of three. 给一个整数,判断它是不是3的幂数 Fo...
  • ZZLCSDN2017
  • ZZLCSDN2017
  • 2017年05月10日 20:48
  • 196

Leetcode 231. Power of Two & 326. Power of Three & 342. Power of Four

231. Power of Two   Total Accepted: 69528 Total Submissions: 190898 Difficulty: Easy Given an ...
  • fantasiasango
  • fantasiasango
  • 2016年04月23日 05:26
  • 226
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode(326) Power of Three
举报原因:
原因补充:

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