博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Power of Three(leetcode326)
阅读量:6073 次
发布时间:2019-06-20

本文共 1400 字,大约阅读时间需要 4 分钟。

hot3.png

Given an integer, write a function to determine if it is a power of three.

Example 1:

Input: 27Output: true

Example 2:

Input: 0Output: false

Example 3:

Input: 9Output: true

Example 4:

Input: 45Output: false

Follow up:

Could you do it without using any loop / recursion?

public static List
list = null; static{ list = new ArrayList<>(); for(int i= 0;i
(long)Integer.MAX_VALUE){ break; } list.add(value.longValue()); } } //发现先把数据取出来 比对一下 妥妥的 但是用了loop 哎 public static boolean isPowerOfThree(int n) { return list.contains((long)n); } //看看大神的表演 原来这样就可以啦 public static boolean isPowerOfThree2(int n) { // 1162261467 is 3^19, 3^20 is bigger than int return ( n>0 && 1162261467%n==0); } //好吧 都用上公式啦 public static boolean isPowerOfThree3(int n) { return (Math.log10(n) / Math.log10(3)) % 1 == 0; } public static void main(String[] args) { System.out.println(isPowerOfThree3(9)); System.out.println(isPowerOfThree3(27)); System.out.println(isPowerOfThree3(0)); System.out.println(isPowerOfThree3(45)); //这里会是什么// Integer a = 6;// Long b = 6L;// System.out.println(a.equals(b)); }

git:https://github.com/woshiyexinjie/leetcode-xin

转载于:https://my.oschina.net/u/2277632/blog/2990035

你可能感兴趣的文章
MySQL面试题集锦
查看>>
top 内存mem的used很高,或者100%
查看>>
InfluxDB 的UTC时间问题与简单的持续查询语句
查看>>
深入浅出经典面试题:从浏览器中输入URL到页面加载发生了什么 - Part 2
查看>>
领扣-62 不同路径 Unique Paths MD
查看>>
关于面试总结8-http协议相关面试题
查看>>
Python基础:数据类型-字符串(7)
查看>>
Java中常见流的分类及简单讲解
查看>>
[转载]领悟 JavaScript 中的面向对象
查看>>
(原創) 是否該使用.NET 2.0的DataSource? (初級) (.NET) (ADO.NET)
查看>>
(原創) 如何将秒数转换成day?hour?min?...(localtime()) (C/C++) (C)
查看>>
使用友元,编译出错fatal error C1001: INTERNAL COMPILER ERROR (compiler file 'msc1.cpp', line 1786) 的解决...
查看>>
china-pub登录问题
查看>>
POJ Round and Round We Go
查看>>
网站测试
查看>>
c#实现验证码功能(多种模式下分别实现验证功能)详细,带注释
查看>>
让Android App启动更协调
查看>>
Quartz中文文档使用
查看>>
RVCT的Linux环境变量配置 ARM® RVDS™ 4.1(b713)
查看>>
PHP之APC缓存详细介绍(转)
查看>>