leetcode之Power of Three
来源:互联网 发布:淘宝工艺品店铺介绍 编辑:程序博客网 时间:2024/05/22 13:56
道理同Power of Two.取对数是很巧妙的方法,来源于扎实的数学基础才能想出该巧妙的办法。
(1)C语言实现
bool isPowerOfThree(int n) {
if(n<=0)
return false;
double n1 = log10(n)/log10(3);
return n1-(int)n1==0;
}
(2)C++实现
class Solution {
public:
bool isPowerOfThree(int n) {
if(n<=0)
return false;
while(n%3==0){
n /= 3;
}
return n==1;
}
};
/*解法二
class Solution {
public:
bool isPowerOfThree(int n) {
if(n<=0)
return false;
double n1 = log10(n)/log10(3);
return n1-(int)n1==0;
}
};
*/
(3)java实现
public class Solution {
public boolean isPowerOfThree(int n) {
if(n<=0)
return false;
while(n%3==0){
n/=3;
}
return n==1;
}
}
- leetcode之Power of Three
- leetcode之power of three
- leetcode之Power of Three
- leetcode之Power of Three
- LeetCode之326 Power of Three
- leetcode Power of Three
- Leetcode: Power of Three
- LeetCode Power of Three
- [leetcode]Power of Three
- LeetCode-Power of Three
- leetcode power of three
- LeetCode----Power of Three
- LEETCODE--Power of Three
- 【leetcode】Power of Three
- leetcode---Power of Three
- 《leetCode》:Power of Three
- leetcode: Power of Three
- [LeetCode]Power of Three
- Fragment 与 TabLayout
- linux -grep用法
- vi编辑器使用方法
- Android设计模式应用--策略模式
- 学习Python,学习Pygame(四)
- leetcode之Power of Three
- Oracle-05-SQL语句概述、分类&SQL*PLUS概述(初识insert,desc,list,r,del,a,c,n等命令)
- HDOJ 2053 Switch Game
- hdu 【1754】 I Hate It
- 简单理解css中的垂直居中和水平居中,即vertical-align和text-align属性
- [bzoj2734][HNOI2012]集合选数
- 表单异步提交
- CHEMKIN 4.1 与 CHEMKIN-Pro 4.5 C++ Visual Studio 解决方案
- bc 4.2 1002 CA Loves GCD dp