LeetCode Power of Three
2024-08-24 01:31:46
原题链接在这里：https://leetcode.com/problems/power-of-three/
题目：
Given an integer, write a function to determine if it is a power of three.
Example 1:
Input: 27
Output: true
Example 2:
Input: 0
Output: false
Example 3:
Input: 9
Output: true
Example 4:
Input: 45
Output: false
Follow up:
Could you do it without using any loop / recursion?
题解：
检查能否被3整除，然后整除，看能否一直除到1.
Time Complexity: O(logn).
Space: O(1).
AC Java:
public class Solution {
public boolean isPowerOfThree(int n) {
if(n<=0){
return false;
}
while(n%3 == 0){
n /= 3;
}
return n==1;
}
}
Follow up 不用 loop. 整数范围内最大的3的幂数, 3^19 = 1162261467能否被n整除.
Time Complexity: O(1). Space: O(1).
AC Java:
public class Solution {
public boolean isPowerOfThree(int n) {
return n>0 && 1162261467%n==0;
}
}
类似Power of Two.
最新文章
- 关于Intent的七大重要属性
- spring注解scheduled实现定时任务
- 在ubuntu下安装QQ
- HTTP权威指南阅读笔记三：HTTP报文
- linux diff具体解释
- CocoaPods的一些理解
- scala中的implict
- [RxJS] Using Observable.create for fine-grained control
- jQuery拖动调整表格列宽度-resizableColumns
- Java中实现Serializable接口为什么要声明serialVersionUID？
- 由一个简单需求到Linux环境下的syslog、unix domain socket
- 工程启动加载.properties/.xml配置文件
- gp工具的许可
- influxdb
- nginx配置文件注释说明
- 自定义控件详解（三）：Canvas效果变换
- Linux之路，起步虽晚，迈步才会成功(2013.08.09)
- 解决CentOS7-python-pip安装失败
- /var/log/messages Logging not working on Centos 7
- 6.capacity scheduler