求幂学习（自用）

最新推荐文章于 2024-11-17 18:18:11 发布

狐心kitsune

最新推荐文章于 2024-11-17 18:18:11 发布

阅读量139

点赞数

文章标签：学习算法

本文链接：https://blog.csdn.net/qq_52132912/article/details/131699320

版权

文章提供了解决方案来判断一个整数是否为2或3的幂次方。通过不断除以2或3并检查余数，直到数变为1，可以确定其是否为特定幂次方。

摘要由CSDN通过智能技术生成

给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。

如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。

解题思路：判断该数是否能够除以2到最后为值1，若能为1则说明是2的幂次方

class Solution {
    public boolean isPowerOfTwo(int n) {
        while(n!=0&&n%2==0){     
        //当n不为0并且n求余2的余数为0时证明能够被2整除，若不能整除说明一定不是2的幂
            n=n/2;  //除以2
        }
        return n==1;  //判断n是否为1
  }
}

给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。

整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x

同理

class Solution {
    public boolean isPowerOfThree(int n) {
        while(n!=0&&n%3==0){        //当n不为0并且n求余3的余数为0时证明能够被3整除，若不能整除说明一定不是3的幂
            n/=3;
        }
        return n==1;  //判断n是否为1
    }
}