231. Power of Two && 342. Power of Four && 326. Power of Three
2016-06-05 14:21
501 查看
231. Power ofTwo
Given an integer, write a function to determine if it is a power of two.Hide Similar Problems
(E) Number of 1 Bits (E) Power of Three (E) Power of Four
public class Solution { public boolean isPowerOfTwo(int n) { if(n <= 0) return false; return (n & (n-1)) == 0; } }
342. Power of Four
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.
public class Solution { public boolean isPowerOfFour(int num) { return num > 0 && (num&(num-1)) == 0 && (num & 0x55555555) != 0; //0x55555555 is to get rid of those power of 2 but not power of 4 //so that the single 1 bit always appears at the odd position } }
326. Power of Three
Given an integer, write a function to determine if it is a power of three.public class Solution { public boolean isPowerOfThree(int n) { return n>0 && (n==1 || (n%3==0 && isPowerOfThree(n/3))); } }
相关文章推荐
- BZOJ 1002: [FJOI2007]轮状病毒
- java.util.Date 和 java.sql.Date 的精确保存问题
- JDBC连接数据库之批量处理(4)
- QT 计算器小程序
- HOW TO: 编写在 Windows XP 中支持快速用户切换的应用程序
- 10041---打印流,数据流
- 工业界 vs. 学术界: 一个年轻员工的视角
- leetcode 5 Longest Palindromic Substring
- Android 模拟MotionEvent事件 触发输入法
- Laravel系列之windows环境安装配置(一)
- cocos2dx游戏--欢欢英雄传说--添加攻击按钮
- Hibernate的几种查询方式 HQL,QBC,QBE,离线查询,复合查询,分页查询
- Android项目重构之路:界面篇
- Nginx源码安装
- Java 集合中List和ArrayList的区别
- 机器学习面试题总结
- ImageView以淡入淡出的方式切换显示的图片
- 2016-计蒜之道-初赛-第二场-A-联想公司的logo设计
- 达内培训第二阶段第一周--齐磊老师
- VMware中的Ubuntu无法联网问题解决方式汇总