力扣题目231 326 342

最新推荐文章于 2024-11-08 16:58:57 发布

哎呦喂这

最新推荐文章于 2024-11-08 16:58:57 发布

阅读量127

点赞数

分类专栏：力扣文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/f14867/article/details/127196115

版权

力扣专栏收录该内容

3 篇文章 0 订阅

订阅专栏

认为这几个题目还是相似的类型，可放在一起进行分析。

231题目：2的幂

在这里插入图片描述

首先对数据进行排除，小于1的数先排除；其余的数开始进行除2判断，除2有余数的不是，返回false，对数字进行不断的除2；

class Solution {
    public boolean isPowerOfTwo(int n) {
        if(n<1) 
            return false;
        while(n!=1){
            if(n%2==1) 
                return false;
                n=n/2;
        }
        return true;
    }
}

326题目：3的幂

在这里插入图片描述

class Solution {
    public boolean isPowerOfThree(int n) {
        if(n<=0)
            return false;
        while (n%3==0)
            n/=3;
        return n==1;
    }
}

342题目：4的幂

在这里插入图片描述

class Solution {
    public boolean isPowerOfFour(int n) {
        if(n<0)
            return false;
        while(n!=0&&n%4==0){
            n/=4;
        }
        return n==1;
    }
}