JS给定一个十进制整数字符串，判断它是否是 4 的幂

阿培Kim

已于 2023-01-06 15:34:39 修改

阅读量191

点赞数

CC 4.0 BY-SA版权

文章标签： javascript

于 2023-01-06 15:32:41 首次发布

本文链接：https://blog.youkuaiyun.com/Nikoye/article/details/128579819

文章介绍了与运算符的概念，并通过一个JavaScript函数`isPowFour(n)`来判断一个正整数是否为4的幂。函数基于数论性质，即4的幂在二进制表示下只有一位是1，并且当这个数除以3的余数等于1时成立。示例中，`isPowFour(16)`返回`true`。

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

在这里插入图片描述

（1）&（与运算符）：与运算是指两个数都为1的时候，结果才为1，两个结果都为0的时候，结果为0，一个1一个0，结果就是0，如下图：
在这里插入图片描述

在这里插入图片描述

（2）2的幂比较特殊，转为二进制只有1位为1，那么-1后进行与运算，结果肯定为0，如下图：

（3）如果n是2的幂，那肯定是4的幂。
（4）用取余的方法，区别出是4的幂，但不是2的幂。如果n是4的幂的话，n%3=1，如果n是2的幂的话，n%3=2。

function isPowFour(n){
  if(n>0&&(n&n-1)==0&&n%3==1){
    return true;
  }else{
    return false;
  }
}
console.log(isPowFour(16));

结果：
在这里插入图片描述