Power of Three
给一个数n, 看是不是3的倍数. 我看答案里有3^19…这个解法, 可以不用loop. 有点玄幻, 学了也没用, 面试根本想不起来..
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
class Solution { public boolean isPowerOfThree(int n) { if(n < 0) return false; if(n == 0) return false; while(n != 1) { if(n % 3 != 0) return false; n /= 3; } return true; } } |