leetcode---Power of Four
2016-05-12 12:58
197 查看
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?
思路:
换成二进制后,最高位为1,,剩余都为0,且0的个数为偶数
Example:
Given num = 16, return true. Given num = 5, return false.
Follow up: Could you solve it without loops/recursion?
思路:
换成二进制后,最高位为1,,剩余都为0,且0的个数为偶数
class Solution { public: bool isPowerOfFour(int num) { int c = 0; while(num) { if(num & 1) break; c++; num >>= 1; } if(c%2==0 && num==1) return true; else return false; } };
相关文章推荐
- django _meta方法
- 操作系统监测:nmon
- 三层学习偶得之修改自己电脑的名称
- 《爱上统计学》笔记(一)
- #原创# 前端布局基础及移动端运用的思考
- 线性结构栈----动态实现
- js拖拽换位置,使用数组方法
- 防抖算法小结
- 《Linux驱动》混杂设备与设备节点
- 实时 Java 社区论坛:Sym
- 笔记
- 任意类型排序
- 【DAY4】一维数组求和
- 很全面的MySQL处理重复数据代码
- PAT-B 1045. 快速排序
- 注解之@RequestMapping和@RequestBody
- 【Arduino官方教程第一辑】示例程序 4-3 数据图表
- 最近微博不能看
- 客户端..服务器乱码问题
- 移动应用技术开发大作业——Android平台个人简历