LeetCode-探索-初级算法-数学-3. 3的幂(个人做题记录,不是习题讲解)
LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/
- 3的幂
-
语言:java
-
思路:就循环判断余数是否==0,非3的幂的大于1的数字就会余数出现非0情况。
-
代码(16ms,87.06%):
class Solution { public boolean isPowerOfThree(int n) { if(n<=0) return false; while(n > 1){ if(n % 3 != 0) return false; n /= 3; } return true; } }
-
参考代码(10ms):这个真的绝了,题目说考虑不用循环和递归。参考答案利用int范围的限制,获取int范围内3的最大幂,这样只要是3的幂(int),就绝对会被3整除。回想起软件测试课说要考虑边界情况(边界值测试)。
class Solution { public boolean isPowerOfThree(int n) { //3的阶乘的int最大值与n取模,为0代表是3的阶乘 return (n>0 && 1162261467 % n == 0); } }