Power of Three

最新推荐文章于 2025-04-19 00:31:47 发布

RockPaperProgrammer

最新推荐文章于 2025-04-19 00:31:47 发布

阅读量168

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/gina0613/article/details/51635277

Leetcode Easy Javascript 专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一种使用循环的方法来确定一个给定的整数是否可以表示为3的幂次方。该方法通过不断除以3来检查输入的整数，直至其不能被3整除为止。

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?

Tags

Math

----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Solution with loop

/**
 * @param {number} n
 * @return {boolean}
 */
var isPowerOfThree = function (n) {
    if (n <= 0) {
        return false;
    }

    while (n > 1) {
        if (n % 3 !== 0) {
            return false;
        } else {
            n = n / 3;
        }
    }
    return true;
};