• linkedu视频
  • 平面设计
  • 电脑入门
  • 操作系统
  • 办公应用
  • 电脑硬件
  • 动画设计
  • 3D设计
  • 网页设计
  • CAD设计
  • 影音处理
  • 数据库
  • 程序设计
  • 认证考试
  • 信息管理
  • 信息安全
菜单
linkedu.com
  • 网页制作
  • 数据库
  • 程序设计
  • 操作系统
  • CMS教程
  • 游戏攻略
  • 脚本语言
  • 平面设计
  • 软件教程
  • 网络安全
  • 电脑知识
  • 服务器
  • 视频教程
  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号
您的位置:首页 > 程序设计 >编程问答 > 如何快速的判断一个数是不是2的整数次方

如何快速的判断一个数是不是2的整数次方

作者:佚名 字体:[增加 减小] 来源:互联网 时间:2017-06-07

佚名通过本文主要向大家介绍了数值的整数次方,非整数次方,整数的分数次方,整数的分数次方怎么算,整数的零次方等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
问题:如何快速的判断一个数是不是2的整数次方
描述:

如题。。。。有什么简单快速的方法吗


补充:

这里的数特指正整数


解决方案1:

javaboolean isPowerOfTwo(int val) {
        return (val & -val) == val;
    }

解决方案2:

请问为什么我的实现最佳答案的js代码无法通过codewars的testing。。。

function isPowerOfTwo(n){
  //.. should return true or false ..
  return n & (n-1) == 0 ? true : false;
}

解决方案3:

你可以去这里尝试自己做做
http://www.codewars.com/kata/534d0a229345375d520006a0
完成以后还能看到别人提交的答案,有些可能会出乎你的意料。

解决方案4:

将2的幂次方写成二进制形式后,很容易就会发现有一个特点:二进制中只有一个1,并且1后面跟了n个0; 因此问题可以转化为判断1后面是否跟了n个0就可以了。

如果将这个数减去1后会发现,仅有的那个1会变为0,而原来的那n个0会变为1;因此将原来的数与去减去1后的数字进行与运算后会发现为零。

最快速的方法:

  (number & number - 1) == 0


分享到:QQ空间新浪微博腾讯微博微信百度贴吧QQ好友复制网址打印

您可能想查找下面的文章:

  • 如何快速的判断一个数是不是2的整数次方

相关文章

  • 2017-06-07 c++office开发,外接程序,windows钩子
  • 2017-06-07 Flask里面怎么用事务
  • 2017-06-07 visualstudiocode格式化代码
  • 2017-06-07 (python)目前百度云盘个人用户还有能用的API吗
  • 2017-06-07 在注册表中注册的问题
  • 2017-06-07 求七牛做一个长微博API
  • 2017-06-07 各位测试达人,如何使用
  • 2017-06-07 上传头像更换后,由于缓存任然会显示老的头像,请问各位怎么解决?
  • 2017-06-07 七牛客户端没有按业务服务器指定的跳转
  • 2017-06-07 pyspider如果抓取增量信息?

文章分类

  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号

最近更新的内容

    • 新手想问个JBOSS小问题刚接触请高手指教啊
    • 付费用了7牛,对Wordpress的支持是差的一塌糊涂。各种CSS\JS裸奔
    • (python)mysql如何设置通用型字段?比如像mongodb那样
    • 如何控制opengl渲染时间
    • 甄别抄袭文章如何用JAVA去实现?甄别算法
    • 如何使用flask-sqlalchemy进行多对多查询?
    • 很多pdf文件需要改字体和里面表格的布局有木有好的方案
    • 微博热门的排序算法
    • 七牛AndroidSDK上传超时,没有方法监听?
    • 100MB大小文件下载经常中断是怎么回事?

关于我们 - 联系我们 - 免责声明 - 网站地图

©2020-2025 All Rights Reserved. linkedu.com 版权所有