会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dreamafar
博客园
首页
新随笔
联系
订阅
管理
2017年6月26日
快速判断一个数是否是4的幂次方,若是,并判断出来是多少次方!
摘要: 快速判断一个数是否是4的幂次方,若是,并判断出来是多少次方! 将4的幂次方写成2进制形式后,很容易发现有个特点,2进制中只有1个1(1在奇数位置),并且后面跟了偶数个0;因此问题可以转化为判断1后面是否跟了偶数个0就可以了。 4的整数次幂的二进制可以写为2^(2*n),即也可以写成2的幂次方,当然就
阅读全文
posted @ 2017-06-26 22:57 dreamafar
阅读(1297)
评论(0)
推荐(0)
编辑
公告