LeetCode 326:Power of Three
2016-01-19 18:12
375 查看
Given an integer, write a function to determine if it is a power of three.
Follow up:
Could you do it without using any loop / recursion?
给定一个整数,判断它是否是3的幂。
提高:
你能不用循环或递归实现吗?
这道题应该不用解释了吧。。。
class Solution {
public:
bool isPowerOfThree(int n) {
while(n>1){
if(n%3!=0) return false;
n/=3;
}
if(n==1) return true;
return false;
}
};
倒是提高的我花了几分钟没有想出来就没想了,看讨论里有人给出了一个答案:
bool isPowerOfThree(int n)
{
double logRes = log10(n)/log10(3);
return (logRes - int(logRes) == 0) ? true : false;
}就是判断log3(n)是否为整数。。。看完之后感觉自己好蠢啊。。。这么简单都没想出来
不过没想到C++里居然还有log和log10这么"浅显"的函数。。。长见识了
Follow up:
Could you do it without using any loop / recursion?
给定一个整数,判断它是否是3的幂。
提高:
你能不用循环或递归实现吗?
这道题应该不用解释了吧。。。
class Solution {
public:
bool isPowerOfThree(int n) {
while(n>1){
if(n%3!=0) return false;
n/=3;
}
if(n==1) return true;
return false;
}
};
倒是提高的我花了几分钟没有想出来就没想了,看讨论里有人给出了一个答案:
bool isPowerOfThree(int n)
{
double logRes = log10(n)/log10(3);
return (logRes - int(logRes) == 0) ? true : false;
}就是判断log3(n)是否为整数。。。看完之后感觉自己好蠢啊。。。这么简单都没想出来
不过没想到C++里居然还有log和log10这么"浅显"的函数。。。长见识了
相关文章推荐
- chrome禁用缓存:调试html5方便
- Mysql中DATETIME、DATE和TIMESTAMP类型的特征和区别
- 找到迷宫的所有路径和最短路径-深度搜索
- python开发学习-day03(set集合、collection系列 、深浅拷贝、函数)
- 性能调优总结
- 最基础的 iOS 推送流程 —— 仅供开发时真机调试走通推送流程使用
- jsp中显示汉字,引入包,打印时间
- C# 判断字符串为空的4种方法及效率
- 统计Xcode项目代码行数
- 初识shell
- 点击QQ分享跳转到友盟分享链接,图片分享链接,而不是targetURL
- 献给辉煌十年成长的华夏互联与逐浪软件人-2016年1月江西IDC排行榜与发展报告
- ZOJ 3203 Light Bulb
- MJRefresh在pod管理下的一个坑
- Android基本布局解析
- 线性表之静态链表
- 免费小说分享—《异界之九阳真经》
- Exchange 2013恢复已禁用用户邮箱
- xcode7 创建新工程,兼容http
- Android特效专辑(六)——仿QQ聊天撒花特效,无形装逼,最为致命