LeetCode 342 Power of Four
2016-04-27 22:13
399 查看
Given an integer (signed 32 bits), write a function to check whether it is a power of 4.
Example:
Given num = 16, return true. Given num = 5, return false.
Follow up: Could you solve it without loops/recursion?
分析:power of 2的二进制表示是1后面n个0,如4=100,8=1000,32=100000;而power
of 2的二进制表示是1后面偶数个0,如4=100,16=10000,64=1000000.
所以一个数如果是4的幂,那么二进制自右往左,第奇数位上必须是1,1后面有偶数个0.
思路:首先判断是否是2的幂,其次判断是否是4的幂。2的幂就意味着二进制组成只有1个1和n个0,接着判断这个1是不是在自右往左第奇位。
0x55555555 等价于二进制 0101010101010101010101010101表示自左往右奇数位上的数字为1.
Example:
Given num = 16, return true. Given num = 5, return false.
Follow up: Could you solve it without loops/recursion?
分析:power of 2的二进制表示是1后面n个0,如4=100,8=1000,32=100000;而power
of 2的二进制表示是1后面偶数个0,如4=100,16=10000,64=1000000.
所以一个数如果是4的幂,那么二进制自右往左,第奇数位上必须是1,1后面有偶数个0.
思路:首先判断是否是2的幂,其次判断是否是4的幂。2的幂就意味着二进制组成只有1个1和n个0,接着判断这个1是不是在自右往左第奇位。
0x55555555 等价于二进制 0101010101010101010101010101表示自左往右奇数位上的数字为1.
public boolean isPowerOfFour(int num) { if (num < 0) return false; /**判断是否是2的幂*/ if ((num & (num - 1)) != 0) return false; /**是2的幂后,判断是否是4的幂*/ if ((num & 0x55555555) != 0) return true; return false; }
相关文章推荐
- 链接数据库并把表格显示出来
- Web 高效开发必备的 PHP 框架
- Jquery实现光棒效果
- ubuntu14.04下Matlab2014视频读取问题
- 课程练习三-1001-problem A
- RxJava学习(六)
- String类
- 鸡汤汇总
- ASP.NET Core的配置(4):多样性的配置来源[下篇]
- 集合框架(集合的继承体系图解)
- 什么是dtd文件,为什么需要
- Visual Studio 2013 Installation time "Service Pack 1" error
- 利用Microsoft.VisualBasic中TextFieldParser解析器把CSV格式倒入数据库
- 解读2015之前端篇:工业时代 野蛮发展(转)
- zabbix3.0.2上安装graphtrees
- AD硬件电路模块设计——PS7219及单片机的SPI接口电路
- 魅族5真机调试 logcat 不显示的解决方法
- win7,win8 下PLSQL developer 连接不上64位Oracle 的解决方法 不安装orcal 使用PLSQL的组件 使用它可以不安装oracle连接数据库
- 第一天
- 构造函数为什么不能是虚函数