LeetCode 231. Power of Two
2017-02-07 00:17
134 查看
描述
Given an integer, write a function to determine if it is a power of two.
分析
如果是power of two, 则2进制表达中,有且仅有一个1. 可以通过移位来数1的个数, 这里用了一个巧妙的办法, 即判断 N & (N-1) 是否为0.
代码
Given an integer, write a function to determine if it is a power of two.
分析
如果是power of two, 则2进制表达中,有且仅有一个1. 可以通过移位来数1的个数, 这里用了一个巧妙的办法, 即判断 N & (N-1) 是否为0.
代码
class Solution { public: bool isPowerOfTwo(int n) { return n > 0 && ((n & (n -1)) == 0); } };
相关文章推荐
- 关于PowerDesigner初体验的使用介绍
- 二进制中1的个数
- win8系统蓝屏提示DRIVER POWER STATE FAILURE的原因及两种解决方法
- usb接口只读原理及应用
- CentOS 5.x 默认启动的服务内容
- 在 PowerPC 下安装 K8S
- Solution enabler和power path的一些命令
- 快速判断一个数是否是2的幂次方,若是,并判断出来是多少次方!
- power builder管理导入sybase数据库数据
- windwos Power shell 查询组员
- BI下一站┃让数据真正帮助企业
- Power-BI对主要城市商品房销售分析
- 关于DDR2的功耗计算
- Android4.4添加重启功能
- 更快更简单更美观——Power-BI V9.0隆重发版
- BI实施过程中的工具与服务
- greatest power floor ceil 等函数
- 给定一个正整数N计算从1到N中1出现的个数
- Android power键亮屏流程
- 16进制和2进制互转