JavaScript 验证一个给定的数字是否为n的指数

在这个问题中，我们需要验证一个给定的数字是否为n的指数。如果给定的数字是n的指数，那么它应该返回true，否则应该返回false。

为了检查这种验证，我们通常使用算术运算符，如取模运算符-%，除法运算符- /，还有比较运算符，如小于<或大于>。

让我们通过一个例子来理解这个问题。

True value: 

N = 27 
So 33 = 27 

False Value:
N = 28
So 33 != 28

在上面的例子中，当N = 27时，它是3的幂次方，将返回true。但是当N = 28时，N不是3的幂次方，在这种情况下将返回false。

在数学中，3的幂是3的n次方的数字，其中n是一个整数-使用3作为底数和整数n作为指数进行指数运算的结果。

步骤

下面提到的算法将提供一步一步解决给定问题的过程。

例如，如果我们给出一个数字243，那么我们必须检查它是否是3的幂次，其精确的算法如下：

第1步 ：声明一个名为isPowerOf3的函数。这个函数以num作为参数，并在num是3的幂次时返回true，否则返回false。

第2步 ：然后首先检查num是否小于1，在这种情况下它不会是3的幂次。

第3步 ：然后检查如果num大于或等于1，它将连续将num除以3，只要num可被3整除。

第4步 ：如果num变成1，那么它是3的幂次，函数将返回true值。如果给定的num不是3的幂次，则它将在循环后变为小于1或不等于1，在这种情况下函数将返回false。

第5步 ：在下一步中，我们将定义一个名为number的变量，并为其赋值。

第6步 ：然后使用number变量作为参数调用isPowerOf3函数，并将一条消息打印到控制台，指示输入的数字是否是3的幂次。

流程图

JavaScript 验证一个给定的数字是否为n的指数

示例

// define a function to check power of 3

function isPowerOf3(num) {
  if (num & 1) {
   return false;
  }
  while (num % 3 === 0) {
   num /= 3;
  }
  return num === 1;
}

// number declaration

var number = 243;

// Check the given number is power of 3

if (isPowerOf3(number)) {
  console.log(` ${number} is a power of 3`); } else { console.log(`$ {number} is not a power of 3`);
}

输出

243 is a power of 3

在上面的代码中，我们声明了一个名为isPowerOf3()的函数，它接受一个名为num的参数。这个函数将检查这个数字是否是3的幂。因此，基本上我们使用了算术和比较运算符来解决这个问题。

在这个程序中，你也可以从用户输入并检查它返回真还是假。在JavaScript中，我们通常使用prompt()方法来获取用户输入。

复杂度

这个程序的时间复杂度是O(log3 n)，其中n是这个数字。这是因为isPowerOf3函数不断将num参数除以3，直到它变小于1或者不可被3整除。每次循环中，num都会被3除，有效地将其值除以3。由于循环持续至num变小于1或者不可被3整除，所以循环执行的次数与num的以3为底的对数成比例。因此，程序的时间复杂度为O(log3 n)。

因此，这个程序的空间复杂度为O(1)，因为它只使用了固定数量的内存来存储数字、循环计数器和isPowerOf3方法的值。