leetcode——342——Power of Four
2016-04-22 11:20
204 查看
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?
方法一:
方法二:
Example:
Given num = 16, return true. Given num = 5, return false.
Follow up: Could you solve it without loops/recursion?
方法一:
class Solution { public: bool isPowerOfFour(int num) { double result = log10(num) / log10(4); return (result-int(result)==0)?true:false; } };
方法二:
class Solution { public: bool isPowerOfFour(int num) { return (num > 0) && ((num & (num - 1)) == 0) && ((num - 1) % 3 == 0); } };
相关文章推荐
- 如何往NSArray添加NULL
- [疯狂Java]I/O:处理流、PrintStream简介、I/O体系、字符串作为流节点
- C++类的静态成员
- CentOS下nginx简单安装
- 字符串中寻找汉字
- hdu4971
- selenium学习笔记(webdriver下载配置)
- mfc-vs2012基本窗口介绍
- NSMethodSignature获取参数的个数
- test
- 多种调度算法的平均周转时间算例
- 中行P1签名及验签
- 响应式布局简明示例
- 使用C++读写Excel
- Git学习(3)创建版本库
- VS C#命令行编译工具CSC使用入门
- 如何在CentOS 6.5上安装EPEL 源
- 安利一款内网穿透的软件natapp
- 利用二极管的单向导通性设计多按键扫描,但是占用极少IO口
- 剑指offer面试题 斐波那契数列