LeetCode 关于判断一个数num是否是n的幂问题

最新推荐文章于 2021-10-29 17:43:53 发布

zx2015216856

最新推荐文章于 2021-10-29 17:43:53 发布

阅读量331

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/zx2015216856/article/details/80563923

版权

LeetCode 专栏收录该内容

38 篇文章 1 订阅

订阅专栏

1、暴力通用解法：

        if(num==0)
            return false;
     while(num!=0)
     {
      int x=num%n;
      if(x!=0&&num!=1)
       return false;
      num=num/n;
     }
  return true;

2、如果一个数是n的幂，它的以n为底的对数一定是整数

 double t=Math.log10(num)/Math.log10(n);//等于log以n为底的num，
  return (t-(int)t)==0?true:false;

3、2的幂有特殊解法

  //位操作，如果一个数是2的幂，其2进制表示位置只有最高位1，则(n&n-1)==0  
    public static boolean isPowerOfTwo2(int n) {
        if(n<=0)  
            return false;  
        return (n&(n-1))==0;       
    }