leetCode #231 Power of Two
2015-08-10 22:28
141 查看
题目:判断一个整数是否是2的次方
分析:2的次方具有这样的特征:二进制表示下,有且只有第一位是1,其余位为0。所以n&n-1必定为0
答案:
分析:2的次方具有这样的特征:二进制表示下,有且只有第一位是1,其余位为0。所以n&n-1必定为0
答案:
class Solution { public: bool isPowerOfTwo(int n) { return !(n & (n-1)) && (n>0); } };
相关文章推荐
- PythonInstaller2.1打包单个exe遇到的问题,留个记录
- poj 3725 稀疏矩阵剪枝快速幂
- TCP/IP协议之三(TCP连接的建立与断开)
- 【面试题】之数据结构目录
- hdu 2647 拓扑排序
- HDU1233畅通工程
- python 字典items和iteritems
- 送给自己的一篇文章
- 如何让windows8/10默认以管理员身份运行任何程序
- 使用标准客户导入程序 - 弊端
- java中的代码块理解
- hive从查询中获取数据插入到表或动态分区
- PMP杂谈--制约因素与假设条件
- Python 字典(Dictionary) get()方法
- COJ 0046 20701除法
- 求平均数,排列顺序为降序
- ubuntu下中文输入法的安装--fcitx
- 关于大型网站技术演进的思考(十八)--网站静态化处理—反向代理(10) 【架构师的想法:正向代理和反向代理的区别】
- vi/vim常用命令
- Windows8.1使用博客客户端写博客