一线大厂高级前端编写,前端初中阶面试题,帮助初学者应聘,需要联系微信:javadudu

算法(TS):3的幂

给定一个整数,写一个函数来判断它是否是 3 的幂次方。如果是,返回 true ;否则,返回 false 。整数 n 是 3 的幂次方需满足:存在整数 x 使得 n == 3x

示例 1:

输入:n = 27

输出:true

示例 2:

输入:n = 0

输出:false

示例 3:

输入:n = 9

输出:true

示例 4:

输入:n = 45

输出:false

 

提示:

  • -231 <= n <= 231 – 1

 

进阶:你能不使用循环或者递归来完成本题吗?


解法一

判断 Math.pow(3,i) 是否等于 n ,i 从 0 递增到 i 的平方根。

function isPowerOfThree(n: number): boolean {
    let result = false
    let i = 0
    const k = Math.sqrt(n)
    while(i < k) {
        if(Math.pow(3,i) === n) {
            return true
        }
        i++
    }
    return result
};

算法(TS):3的幂

解法二

不断地将 n 除以 3,直到 n=1,如果在这个过程中遇到除不尽的情况,则说明 n 不是 3 的幂。

function isPowerOfThree(n: number): boolean {
    if(n<=0) return false
    while(n > 1) {
        if (n % 3 !== 0) {
            return false
        }

        n /=3
    }

    return true
};

解法三

在题目给定的 32 位有符号整数的范围内,最大的 3 的幂为 3^19 = 1162261467 。我们只需要判断 n 是否是 1162261467 的约数即可。

function isPowerOfThree(n: number): boolean {
    return n > 0 && 1162261467 % n===0
};

原文链接:https://juejin.cn/post/7321779246384693285 作者:何遇er

(0)
上一篇 2024年1月9日 下午4:32
下一篇 2024年1月9日 下午4:42

相关推荐

发表评论

登录后才能评论