231. Power of Two

最新推荐文章于 2024-11-01 00:30:00 发布

Wendy0719

最新推荐文章于 2024-11-01 00:30:00 发布

阅读量264

点赞数

分类专栏： LeetCode 文章标签： 2-的幂

本文链接：https://blog.youkuaiyun.com/Wendy0719/article/details/52996430

版权

LeetCode 专栏收录该内容

23 篇文章

订阅专栏

Given an integer, write a function to determine if it is a power of two.

解法一：Language - Java Run Time - 2ms
解题思路：一个整数如果可以表示为2的幂次，就可以表示为100000……；从而这个数减去1就变为011111……

 public boolean isPowerOfTwo(int n) {
        if(n > 0 && (n & (n-1)) == 0) { 
            return true;
        }else{
            return false;
        }
    }

或

 public boolean isPowerOfTwo(int n) {
        return n > 0 && (n & (n-1)) == 0;
    }

解法二：Language - Java Run Time - 2ms
解题思路：一个整数如果可以表示为2的幂次，这个数的二进制表示中1的个数只有一个

 public boolean isPowerOfTwo(int n) {
        //n中1的个数为1个
        return n > 0 && Integer.bitCount(n) == 1; 
    }

解法三：Language - Java Run Time - 2ms
解题思路：暴力枚举

public boolean isPowerOfTwo(int n) {
        return n == 1 || n == 2 || n == 4 || n == 8 || n == 16 || n == 32 || n == 64 || n == 128 || n == 256 || n == 512 || n == 1024 || n == 2048 || n == 4096 || n == 8192 || n == 16384 || n ==32768 || n == 65536 || n == 131072 || n == 262144 || n == 524288 || n == 1048576 || n == 2097152 || n == 4194304 || n == 8388608 || n == 16777216 || n == 33554432 || n == 67108864 || n == 134217728 || n == 268435456 || n == 536870912 || n == 1073741824;
    }

解法四：Language - Java Run Time - 2ms
解题思路：递归

public boolean isPowerOfTwo(int n) {
        if(n <= 0) return false;
        if(n == 1) return true;
        //n为奇数
        if(n % 2 != 0) return false;
        //递归调用
        return isPowerOfTwo(n/2);
    }

解法五：Language - Java Run Time - 2ms
解题思路：循环

public boolean isPowerOfTwo(int n) {
        if(n > 0){
            //n是2倍数
            while(n % 2 == 0){
                n /= 2;
            }
        }
        return n == 1;
    }