js 判断一个数字是不是2的n次方幂的实例

昨天去面试时，面试官问了一道面试题，说如何判断一个数是不是2的n次方幂，我当时不知道2的n次方幂是什么（糗大发了），还好给我解释了一下。最后回家上网查查资料，整理了一下方法。

方法一

如何判断一个数是否是2的n次方幂，其简单判断方法就是这个数num直接除2，若余数为0，则num/2再除2，再判断是不是余数是不是0，是的话继续按上一步来，直到最后为num=1。

比如：

2  2%2=0  (2/2)=1                 是

4  4%2=0  (4/2)%2=0  (4/2/2)=1    是

6  6%2=0  (6/2)%2=1               不是

7  7%2=1                          不是

24 24%2=0   (24/2)%2=0   (24/2/2)%2=0   (24/2/2/2)%2=1    不是

代码实现：

function check(num){
 if(num != 1){
  while(num != 1){
   if(num%2 == 0){
    num = num / 2;
   }else{
    return false;
   }

  }
  return true;
 }else{
  return true;
 }
}

结果如下：

方法二

通过二进制的方法可以判断一个数num是不是2的n次方幂，规律可知，只要是2的次方幂，必然是最高位为1，其余为0，当num-1时，则最高位是0，其余是1.

按位与运算：  1&1=1  0&1=0 0&0=0 1&0=0

2     --->   10                   3    --->   11

4     --->   100                 6    --->   110

8     --->   1000               7    --->   111

例子：  

8   的二进制   1000      8-1 的二进制  0111    按位与运算      1000&0111    -->  0000    所以8是2的n次方幂。

9   的二进制   1001      9-1 的二进制  1000    按位与运算      1001&1000   ---> 1000   所以9不是2的次方幂。

24  的二进制  11000     24-1 的二进制  10111  按位与运算    11000&10111  ---> 10000  所以24不是2的次方幂。

可以通过num.toString(2)来写出num的二进制。

代码实现：

function check(num){
 return (num > 0) && ((num & (num - 1)) == 0);
}

结果如下：

另外 1也是2的0次方幂。

还有其他条件没有写出，这个方法是来判断一个数是不是2的n次方幂，并没有写出这个数是不是整数，可以的话，自己添加条件判断。

以上这篇js 判断一个数字是不是2的n次方幂的实例就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持我们。

赞 (0)

相关推荐

  • JS判断一个数是否是水仙花数

    水仙花数是指一个 n 位数 ( n≥3 ),它的每个位上的数字的 n 次幂之和等于它本身. 例如:1^3 + 5^3+ 3^3 = 153 //判断一个数是否数水仙花数 var num=prompt('请输入一个数字'); //得到位数可以计算幂数 var length=num.length; //使用字符串的方法获取每一位数 var content=num.split(""); //判断开始输入的数字和计算出来的结果是否相等 var result=0; for(var i=0;i&l

  • js 判断一个数字是不是2的n次方幂的实例

    js 判断一个数字是不是2的n次方幂的实例

    昨天去面试时,面试官问了一道面试题,说如何判断一个数是不是2的n次方幂,我当时不知道2的n次方幂是什么(糗大发了),还好给我解释了一下.最后回家上网查查资料,整理了一下方法. 方法一 如何判断一个数是否是2的n次方幂,其简单判断方法就是这个数num直接除2,若余数为0,则num/2再除2,再判断是不是余数是不是0,是的话继续按上一步来,直到最后为num=1. 比如: 2  2%2=0  (2/2)=1                 是 4  4%2=0  (4/2)%2=0  (4/2/2)=

  • js判断一个字符串是以某个字符串开头的简单实例

    1.  用js判断一个字符串是否是以某个子字符串开头如:ssss001是否以ssss开头, 可以这样做: var fdStart = strCode.indexOf("ssss"); if(fdStart == 0){ 表示strCode是以ssss开头: }else if(fdStart == -1){ 表示strCode不是以ssss开头 } 2.  假如是大于0 包含该字符串 以上就是小编为大家带来的js判断一个字符串是以某个字符串开头的简单实例全部内容了,希望大家多多支持我们~

  • js判断一个字符串是否包含一个子串的方法

    本文实例讲述了js判断一个字符串是否包含一个子串的方法.分享给大家供大家参考.具体如下: 在我们前端日常开发中,经常会遇到判断一个字符串中是否包含某个子串,这里我们将去探究一些解决此种需求的方法以及正确的使用它们.理想情况下,我们要找的是一个能匹配我们的目的(if x contains y)的方法,并返回true或false. 一.String.prototype.indexOf和String.prototype.lastIndexOf 这两个方法,可能是我们最容易想到的,如果包含子串,则返回大

  • js判断一个元素是否为另一个元素的子元素的代码

    当然方法有很多,不过个人认为通过判断一个元素是否为另一个元素的子元素是最简单的实现方式之一. 废话少说直接上方法: 复制代码 代码如下: function isParent (obj,parentObj){ while (obj != undefined && obj != null && obj.tagName.toUpperCase() != 'BODY'){ if (obj == parentObj){ return true; } obj = obj.parentN

  • js判断登陆用户名及密码是否为空的简单实例

    js判断登陆用户名及密码是否为空的简单实例 <script type="text/javascript"> // 验证输入不为空的脚本代码 function checkForm(form) { if(form.username.value == "") { alert("用户名不能为空!"); form.username.focus(); return false; } if(form.password.value == "

  • Python判断一个文件夹内哪些文件是图片的实例

    如下所示: def is_img(ext): ext = ext.lower() if ext == '.jpg': return True elif ext == '.png': return True elif ext == '.jpeg': return True elif ext == '.bmp': return True else: return False 调用时 for x in os.listdir(directory): if is_img(osp.splitext(x)[1

  • C++如何判断一个数字是否为质数

    关于素数的算法是程序竞赛比较重要的数论知识,我们来看通常会使用的几个算法. 我们先来复习几个基本概念: 质数:对于大于1的自然数,若除了1和它本身,没有别的因数,则称这个数为质数,质数也叫素数.反之,称其为合数. #include<iostream> #include<cmath> using namespace std; void IsPrime(int); int main() { int Input; cout << "请输入要判断的数字:";

  • js判断滚动条是否已到页面最底部或顶部实例

    本文实例讲述了js判断滚动条是否已到页面最底部或顶部的方法.分享给大家供大家参考.具体分析如下: 我们经常会看到很多的网站一个返回顶部效果就是当我们滚动条到指定位置时返回顶部出来了,否则就自动隐藏了,下面就来给大家介绍这种效果实现原理与方法. 当可视区域小于页面的实际高度时,判定为出现滚动条,即: 复制代码 代码如下: if (document.documentElement.clientHeight < document.documentElement.offsetHeight) scroll

  • JS判断指定dom元素是否在屏幕内的方法实例

    JS判断指定dom元素是否在屏幕内的方法实例

    前言 刷网页的时候,有时会遇到这样一个情景,当某个dom元素滚到可见区域时,它就会展现显示动画,十分有趣.那么这是如何实现的呢? 实现原理 想要实现这个功能,就要知道具体的实现原理.下面直入主题. 我们通过浏览器在浏览一个网页时候是这个样子的,如图所示 页面的长宽,以及各dom的坐标都是静止的,动的是显示窗口坐标而已.所以明白了这个,那么判断一个dom元素是否可见时,就十分简单了. 我们需要知道三个坐标就可知道当前dom是否在可见区域内,分别是 显示窗口的顶部坐标 显示窗口的底部坐标 dom元素

  • 使用JS判断是否数字和小数点组合的数字的两中方法比较(isNaN和逐判断)

    下面例举如下:如果大家有更好的方法的话望大家提出更好的方法. 一:isNaN方法: isNaN()的意思是非数字,里面传入数字的话就返回false,传入的不是数字的话就返回true [空的话也是返回true,一个点也是返回true,点个数字组合返回的是false,说明是数字] 复制代码 代码如下: <script language="JavaScript"> function testNan(){ if(isNaN('xxx')){ alert('true'); }else

随机推荐