LeetCode 231. Power of Two & 326. Power of Three
2016-03-05 12:58
357 查看
Given an integer, write a function to determine if it is a power of two or three.
分析:判断一个数是否是2的幂(另一题是3的幂)
直观的解决办法就是循环除 2 或者 3 来判断,另外一种不需要循环的方式就是用对数和幂指数的数学方法来运算。
另外,由于数据可以用二进制表示,那么 2 的幂可以通过位运算来判断。
代码:注:解法 1 和 2 将代码中数字 2 替换为 3 即满足 3 的幂的判断要求
解法一:
分析:判断一个数是否是2的幂(另一题是3的幂)
直观的解决办法就是循环除 2 或者 3 来判断,另外一种不需要循环的方式就是用对数和幂指数的数学方法来运算。
另外,由于数据可以用二进制表示,那么 2 的幂可以通过位运算来判断。
代码:注:解法 1 和 2 将代码中数字 2 替换为 3 即满足 3 的幂的判断要求
解法一:
public class Solution { public boolean isPowerOfTwo(int n) { if(n <= 0) return false; while(n > 1){<span style="font-family: 'Helvetica Neue', Helvetica, Arial, sans-serif;">// 注意 2 的 0 次幂</span> if(n % 2 != 0){ return false; } n /= 2; } return true; } }解法二:(Java中貌似没有指定底数的函数?用换底公式来计算)
public class Solution { public boolean isPowerOfTwo(int n) { return (n > 0) && (n == Math.pow(2, Math.floor(Math.log10(n) / Math.log10(2)))); } }解法三:(不适用判断 2 的幂的数)
public class Solution { public boolean isPowerOfTwo(int n) { return (n > 0) && ((n & (n-1)) == 0); } }
相关文章推荐
- 谷歌上线免费响应式网站测试工具Resizer
- uva10913
- java线程
- CompletionService
- 谷得网跑路,看淘宝刷单平台乱象!请擦亮双眼明辨是非真假
- eclipse 导入XUtils 的 demo
- 优先队列:priority_queue
- OC与JS的相互交互
- Ignatius and the Princess II(全排列)
- PythonChallenge之level-1解题报告
- CF 614 C Peter and Snow Blower (海伦公式、n个顶点绕圆扫过的最大面积)
- java基础知识介绍
- Struts2中的OGNL详解 《转》
- Android 利用shape自定义进度条样式
- 对象(NeiBULei)
- java io
- DOM知识
- LeetCode Binary Tree Right Side View
- xshell与虚拟机VMware中centos6.7系统突然连不上
- 2016/03/05 codes