这篇文章主要为大家展示了如何使用java求4的幂,内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带大家一起来研究并学习一下“如何使用java求4的幂”这篇文章吧。
给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方。
示例 1:
输入: 16
输出: true
示例 2:
输入: 5
输出: false
进阶:
你能不使用循环或者递归来完成本题吗?
1public boolean isPowerOfThree(int n) {
2 return n > 0 && (n == 1 || (n % 3 == 0 && isPowerOfThree(n / 3)));
3}
解析:
递归的方式是最容易理解的,或者改为while循环也行
1public boolean isPowerOfThree(int n) {
2 if(n>1)
3 while(n%3==0) n /= 3;
4 return n==1;
5}
再来看最后两种方式
1public boolean isPowerOfThree(int n) {
2 // 1162261467 is 3^19, 3^20 is bigger than int
3 return (n > 0 && 1162261467 % n == 0);
4}
1public boolean isPowerOfThree(int n) {
2 return (Math.log10(n) / Math.log10(3)) % 1 == 0;
3}
1. 简单,只需理解基本的概念,就可以编写适合于各种情况的应用程序;2. 面向对象;3. 分布性,Java是面向网络的语言;4. 鲁棒性,java提供自动垃圾收集来进行内存管理,防止程序员在管理内存时容易产生的错误。;5. 安全性,用于网络、分布环境下的Java必须防止病毒的入侵。6. 体系结构中立,只要安装了Java运行时系统,就可在任意处理器上运行。7. 可移植性,Java可以方便地移植到网络上的不同机器。8.解释执行,Java解释器直接对Java字节码进行解释执行。
以上就是关于“如何使用java求4的幂”的内容,如果该文章对您有所帮助并觉得写得不错,劳请分享给您的好友一起学习新知识,若想了解更多相关知识内容,请多多关注亿速云行业资讯频道。
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。