原题链接:https://leetcode-cn.com/problems/power-of-three/
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------
题目:给定一个整数,写一个函数来判断它是否是 3 的幂次方。
分析:判断给定的数字,有三种情况
(1)该数是小于等于0的(2)该数是1(3)该数是大于1的
如果是第(1)种情况的话,那么直接输出false;如果是第(2)种情况的话,直接输出true即可---原因是1是3的0次幂
如果是第三种情况的话,我们先判断,该是对3整除,余数是否等于0,如果是,那么接着用该数除以3,再继续判断余数,最后一直到跳出while循环,再对n进行判断,看n是否等于1,如果是则返回true,否则返回false;
class Solution {
public boolean isPowerOfThree(int n) {
if(n<=0){
return false;
}
if(n==1){
return true;
}
while(n%3==0){
n=n/3;
if(n==1){
break;
}
}
if(n==1){
return true;
}else{
return false;
}
}
}