leetcode231. 2 的幂

用很丑陋的递归做出来的

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

看了一下题解，发现完全可以简化成这样。。。

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

更牛逼的做法

class Solution {
    public boolean isPowerOfTwo(int n) {
        for (int i = 0; i < 31; i++) {
            if (n == 1 << i) {
                return true;
            }
        }
        return false;
    }
}

位运算解法

__EOF__

本文作者：Kdlyh
本文链接：https://www.cnblogs.com/kdlyh/p/17776978.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！