326. Power of Three

zg1g

于 2017-05-27 13:16:39 发布

阅读量808

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法/LeetCode 经典算法，LeetCode题目研究文章标签： leetcode pow math

本文链接：https://blog.csdn.net/daigualu/article/details/72780560

经典算法，LeetCode题目研究同时被 2 个专栏收录

225 篇文章

订阅专栏

算法/LeetCode

223 篇文章

订阅专栏

本文介绍了一种高效的方法来判断一个给定的整数是否为3的幂次方，此方法避免了使用循环或递归，并提供了一个具体的C#代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题

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?

代码实现

public boolean isPowerOfThree(int n) 
{
    int powcnt = 0;
    if(Math.Pow(3,19)<Int32.MaxValue && Math.Pow(3,20)>Int32.MaxValue)
       powcnt = 19;
    return ( n>0 &&  Math.Pow(3,19)%n==0);
}

leetcode-solution库

leetcode算法题目解决方案每天更新在github库中，欢迎感兴趣的朋友加入进来，也欢迎star，或pull request。https://github.com/jackzhenguo/leetcode-csharp