Given an integer, write a function to determine if it is a power of three.
Follow up:
Could you do it without using any loop / recursion?
Credits:
Special thanks to @dietpepsi for adding this problem and creating all test cases.
Subscribe to see which companies asked this question
//给定一个整数。编写函数推断它是否为3的幂 class Solution { public: bool isPowerOfThree(int n) { if(n>1) { while(n%3==0) n=n/3; } return n==1; } };