[算法]判断一个数是不是2的N次方
2024-09-14 03:24:34
如果一个数是2^n，说明这个二进制里面只有一个1。除了1.
a = (10000)b
a-1 = (01111)b
a&(a-1) = 0。
如果一个数不是2^n，
说明它的二进制里含有多一个1。
a = (1xxx100)b
a-1=(1xxx011)b
那么 a&(a-1)就是 (1xxx000)b，
而不会为0。
所以可以用这种方法判断一个数是不2^n。
最新文章
- jQuery-easyui实现关闭全部tabs
- Coding编译连接过程中遇到的问题及解决方法（iOS）
- linux框架之ibus
- HTML番外整理
- git push --no-thin
- MySQL 授权详解
- 单电机板机模型,f22
- 关闭归档提示：ORA-38774: cannot disable media recovery - flashback database is enabled
- 关于Android开发的几点建议
- linq中给字段添加别名
- python selenium中Excel数据维护（二）
- 【移动端】icon中ng-cordova使用
- Struts2 框架使用 核心以及其他详细配置
- The logback manual #01# Introduction
- Java并发编程_wait/notify和CountDownLatch的比较（三）
- vux （scroller）上拉刷新、下拉加载更多
- 33.NET对加密和解密的支持
- [Android] osx下如何使用SublimeText阅读Android系统源码
- 【BZOJ4553】[Tjoi2016&Heoi2016]序列 cdq分治+树状数组
- 微服务：spring-cloud-archaius 起步