位置: 编程技术 - 正文

js 判断一个数字是不是2的n次方幂的实例(js 判断一个数字是否相等)

编辑:rootadmin

推荐整理分享js 判断一个数字是不是2的n次方幂的实例(js 判断一个数字是否相等),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:js判断一个数字是否为整数,js判断一个数字有几位数,js判断一个数字有几位数,js 判断一个数字是否相等,js判断一个数字是否是偶数,js判断一个数字是否为整数,js判断一个数字是否是偶数,js判断一个数字是否为整数,内容如对您有帮助,希望把文章链接给更多的朋友!

昨天去面试时,面试官问了一道面试题,说如何判断一个数是不是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 不是

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

代码实现:

结果如下:

方法二

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

js 判断一个数字是不是2的n次方幂的实例(js 判断一个数字是否相等)

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

2 ---> 3 --->

4 ---> 6 --->

8 ---> 7 --->

例子:

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

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

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

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

代码实现:

结果如下:

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

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

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

css和js实现弹出登录居中界面完整代码 我实现的这个和许多网站上的登录弹出窗口差不多,大家举一反三,先看我写完后的结果。点击创建相册后会在这个屏幕的中间显示创建相册的表单,

Javacript中自定义的map.js 的方法 js中没有map这个类,只能自己写一个。以下map.js和map-util.js都是自定义的map,任选其一就可以。你可以用它来像java里newMap()和put()、remove()、get()等方法。m

微信小程序列表渲染功能之列表下拉刷新及上拉加载的实现方法分析 本文实例讲述了微信小程序列表渲染功能之列表下拉刷新及上拉加载的实现方法。分享给大家供大家参考,具体如下:微信小程序为年1月9日打下了

标签: js 判断一个数字是否相等

本文链接地址:https://www.jiuchutong.com/biancheng/369874.html 转载请保留说明!

上一篇:微信小程序wx.request实现后台数据交互功能分析

下一篇:css和js实现弹出登录居中界面完整代码(css实现弹窗)

  • 怎么知道交不交印花税
  • 车辆出现质量问题
  • 纳税登记的内容
  • 以前年度损益调整结转到哪里
  • 外销客户付的模具费如何入账
  • 专家住宿费入什么科目
  • 必胜客发票提取码在小票哪里
  • 牛奶公司饲养奶牛生产牛奶
  • 含有增值税的工程项目
  • 会计学中营业利润的计算
  • 设备安装行业前景
  • 建筑业农民工工资
  • 招标代理专家费由谁支付
  • 发生的成本作为存货处理
  • 收到3%的增值税专用发票可以抵扣吗
  • 普票红冲部分金额的发票怎么开
  • 净利润亏损怎么结转
  • 代理报关业务
  • 查账征收的成本费用
  • 出口零税率是什么意思
  • 农民专业合作经济组织可以贷款吗
  • 17税率改16税率的时间
  • 个体工商户清算报告
  • 个税手续费返还属于政府补助吗
  • 个体户生产经营所得怎么报税
  • 腾讯手游助手玩不了金铲铲
  • ms-dos安装
  • 简易征收月末需要转出未交增值税吗
  • php加载
  • 哪一年底,由linux基金会成立?
  • php中imagecreatefromjpeg
  • 建筑劳务 行业
  • 不动产司法拍卖税费
  • react的高阶组件理解
  • 头歌实践教学平台官网
  • 从 零开始
  • 蓝桥杯2021出结果
  • 防伪税控系统该如何操作
  • 固定资产清理需要交企业所得税吗
  • 天猫如何不走对公账户
  • js reverse
  • 医院交什么保险
  • 关联债资比例是什么意思
  • mysql删除表中某个字段
  • 其他应付款贷方余额怎么冲平
  • 出口不报关账务处理
  • 绿化工程苗木成活率交工标准
  • 收到代持股权的账务处理
  • 银行手续费发票未到怎样做账
  • 股东出资转为借款
  • 职工福利费的扣除标准工资总额包括什么
  • 外币投资计入什么科目
  • 买二手办公用品
  • 现金流动负债比率越大越好吗
  • 增值税对企业
  • 技术合同免税备案流程
  • 货款尚未收到属于什么会计科目
  • 合并编制报表主要有哪几种
  • 个税返还开票什么项目
  • 直接成本包括哪些
  • 错误的英文
  • 分配服务器失败
  • mac 电脑出现问题而重新启动
  • mac安装windows10体验
  • winxp资源管理器频繁无响应
  • win7玩游戏全屏
  • 关于模型视图变化的说法
  • 简单总结译码器和数据选择器的作用
  • 安装centos no such device
  • python 先序遍历
  • Node.js中的construct
  • Nodejs事件循环机制图解
  • python socket编程教程
  • shell 记录日志
  • jquery给元素添加属性值
  • npm安装nodemodules
  • javascript语言入门教程
  • js点击按钮实现登陆网页
  • 建筑劳务个人所得税申报
  • 数字经济与实体经济融合发展的理论探索
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设