Power of Four(Difficulty: Easy)
2016-05-06 17:40
176 查看
题目:
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.
实现:
class Solution { public: bool isPowerOfFour(int num) { return (num > 0) && ((num & (num - 1)) == 0) && ((num & 0x55555555) == num); } };
分析:
(num & (num - 1)) == 0 判断这个数是不是2的倍数,(num & 0x55555555) == num 判断是不是4的倍数。0x55555555就是二进制数上奇数位上为1.相关文章推荐
- 仓储管理系统500bug记录一下mysql 8小时超时解决办法
- python 入门(一)矩阵处理
- 第八章 UITableView 翻译
- leetcode_13_Roman to Integer(C++)(easy)
- 欧拉函数小结
- nicedit中关联的文本域内容提交不到后台
- 2016年5月Linux学习决心书
- 深入Spring事务(一)Spring事务概述
- 动态加载js和css
- 视频修复工具修复损坏avi视频文件
- 在ASP.NET 2.0中操作数据之十五:在GridView的页脚中显示统计信息
- 使用Go 协程对web站点进行压力测试
- Android进阶之Toast重复显示解决方法
- js中json与string相互转换
- 第2次增加ssh 主机信任脚本
- Java---注解、类加载器-加强-实现运行任意目录下class中加了@MyTest的空参方法
- 生存之魔塔
- NET单元测试的艺术
- Java---注解、类加载器-加强-实现运行任意目录下class中加了@MyTest的空参方法
- juery中监听input的变化事件