判断一个整数是否是2的N次方
发布日期:2021-08-18 16:37:29 浏览次数:7 分类:技术文章

本文共 392 字,大约阅读时间需要 1 分钟。

1. 循环*2,最后为Num.

2. 循环/2,最后为1.

3. 由于2的N次方的数二进制表示是第1位为1,其余为0;而x-1的到的数的二进制表示恰恰第1位为0,其余为1;两者相与,得到的结果就为0.

    即:n&(n-1) == 0

 

public static bool IsPower2(int num){    if(num<0){       throw new ArgumentException("传入的必须是正数");    }            if(num<2)    {       return false;    }    else    {        return ((num)&(num-1)) == 0?true:false;    }}

 

转载于:https://www.cnblogs.com/yizhuxiaohua/p/5519638.html

转载地址:https://blog.csdn.net/weixin_30897233/article/details/97390122 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:Linq to SQL -- Union All、Union、Intersect和Top、Bottom和Paging和SqlMethods
下一篇:nodejs express安装

发表评论

最新留言

做的很好,不错不错
[***.243.131.199]2024年03月18日 08时21分34秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

oracle 查询中用case,oracle case when 在查询时候的用法。 2019-04-21
oracle正在运行的程序包,ORACLE PL/SQL编程详解之程序包的创建与应用 2019-04-21
php局部页面滚动,在访问另一页面后保留浏览器滚动位置 - php 2019-04-21
jmeter运行linux命令行,Jmeter在linux上运行(命令行运行Jmeter) 2019-04-21
linux服务器怎么添加站点,如何增加站点或虚拟主机及文件说明 2019-04-21
linux系统输入指令,Linux系统基础 - 基本操作命令 2019-04-21
linux设备管理命令,Linux命令(设备管理).doc 2019-04-21
linux 中文utf-8转gbk编码,Linux平台下 GBK编码转UTF-8编码 2019-04-21
linux安装软件在boot,在Linux系统上安装Spring boot应用的教程详解 2019-04-21
linux进入用户user1主目录,Linux系统命令提示符为[user1@localhost root]当前用户所在目录为( )... 2019-04-21
取消linux自动登录,linuxdeepin 如何取消自动登录啊? 2019-04-21
linux线程存储,Linux系统编程手册:线程:线程安全和每线程存储 2019-04-21
linux以root账号登陆gnome,CentOS 7 - 以root身份登入Gnome 2019-04-21
linux crontab 备份数据库 空文件,Linux下使用crontab自动备份数据库 2019-04-21
linux批处理模式,巧用linux-top的批处理模式 2019-04-21
linux信号量机制例题,第二章 信号量机制及几个经典例题 2019-04-21
linux ba 模拟,在你的 Python 游戏中模拟引力 | Linux 中国 2019-04-21
c语言表达式3649的值是,535个C语言经典实例目录.doc 2019-04-21
c语言Wndproc未定义,小弟我用c语言写了一个windows窗口,为什么有提示未定义的变量类型... 2019-04-21
c语言中malloc数组,如何在C中对malloc()数组进行一行赋值? 2019-04-21