[LeetCode] Power of Two
2015-07-12 15:46
711 查看
Given an integer, write a function to determine if it is a power of two.
判断一个数是不是2的幂。
思路,找出该数中二进制位1的个数
时间复杂度:O(n)
代码:
优化:
扩展:
判断一个数是不是2的幂。
思路,找出该数中二进制位1的个数
时间复杂度:O(n)
代码:
public boolean isPowerOfTwo(int n) { if(n<1) return false; int cnt=0; while(n>=1) { if((n&0x0001) == 1)cnt++; n=n>>1; } return cnt==1; }
优化:
return n&(n-1)==0;
扩展:
相关文章推荐
- [leedcode 52] N-Queens II
- [置顶] mac版本的eclipse开发环境(附上各个环境的下载链接)
- 构建C1000K的服务器-基础
- 【JNI探索之路系列】之七:JNI要点总结
- css3 选择器记
- java-GUI
- jdbc插入修改clob类型的两种方式
- LeetCode #15 3Sum
- HDU — 3416 Marriage Match IV(最大流+最短路)
- WINCE驱动程序快速入门
- 经管学习笔记(1)
- Performance冷启动简单测试
- HDU 1892 See you~
- 编译器错误消息: CS0006: 未能找到元数据文件
- C#值类型与引用类型
- Android开发(三十二)——延时
- 屏幕适配
- Five Invaluable Techniques to Improve Regex Performance
- Five Invaluable Techniques to Improve Regex Performance
- ORACLE开启/关闭归档模式