342. Power of Four
来源:互联网 发布:工作站安装linux 编辑:程序博客网 时间:2024/06/15 00:24
题目来源【Leetcode】
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?
方法一:取对数
class Solution {public: bool isPowerOfFour(int num) { if(num < 1) return false; double i = log10(num)/log10(4); return (i - (int)i) == 0; }};
方法二:二进制特点:
class Solution {public: bool isPowerOfFour(int num) { return ((num-1)&num)==0 && (num-1)%3==0; }};
阅读全文
0 0
- 342. Power of Four
- 342. Power of Four
- 342. Power of Four
- 342. Power of Four
- 342. Power of Four
- 342. Power of Four
- 342. Power of Four
- 342. Power of Four
- 342. Power of Four
- 342. Power of Four
- 342. Power of Four
- 342. Power of Four
- 342. Power of Four
- 342. Power of Four
- 342. Power of Four
- 342. Power of Four*
- 342. Power of Four
- 342. Power of Four
- Python进行对杨幂的人脸识别
- jinja2自带的所有过滤器
- 我的shader1
- JavaScript中的深拷贝和浅拷贝
- Beta 分布归一化的证明(系数是怎么来的),期望和方差的计算
- 342. Power of Four
- hdu1693 插头dp
- 欢迎使用CSDN-markdown编辑器
- linux 系统下spark环境的搭建
- spring常用注解
- 鼠标失去聚焦,文字输入会跳出,不断刷新桌面解决办法
- 用两个栈实现一个队列
- port-security 交换安全技术
- Python: tkinter窗口屏幕居中,设置窗口最大,最小尺寸