326 3的幂

原题链接: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;
        }
        
    }   
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值