数据结构与算法之幂运算: LeetCode 326. 3 的幂 (Ts版)

3 的幂

• https://leetcode.cn/problems/power-of-three/description/

描述

• 给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false

• 整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == $3^x$

示例 1

输入：n = 27
输出：true

示例 2

输入：n = 0
输出：false

示例 3

输入：n = 9
输出：true

示例 4

输入：n = 45
输出：false

提示

• -$2^{31}$ <= n <= $2^{31}$ - 1
• 进阶：你能不使用循环或者递归来完成本题吗？

Typescript 版算法实现

1 ) 方案1：试除法

function isPowerOfThree(n: number): boolean {
    while (n !== 0 && n % 3 === 0) {
        n = Math.floor(n / 3);
    }
    return n === 1;
};

2 ) 方案2：判断是否为最大 3 的幂的约数

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