leetcode 231. 2 的幂

Posted 深林无鹿

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode 231. 2 的幂相关的知识,希望对你有一定的参考价值。

这里有leetcode题集分类整理!!!


方法一:朴素实现

用循环判断是不是2的幂。

class Solution 
    public boolean isPowerOfTwo(int n) 
        long ans = 1;
        while (ans < n) 
            ans <<= 1;
        
        if (ans == n) return true;
        return false;
    

方法二:位运算实现

如果一个数是2的幂,那么它的二进制位上一定只有一个1;
通过 n & (n - 1) 可以去掉 n这个数字二进制位的最后一个1;
这样,如果他是2的幂,去掉一个1,那么就变成了0;

class Solution 
    public boolean isPowerOfTwo(int n) 
        return n > 0 && (n & (n - 1)) == 0;
    

以上是关于leetcode 231. 2 的幂的主要内容,如果未能解决你的问题,请参考以下文章

leetcode 231. 2 的幂

[leetcode]231. 2的幂

LeetCode 231. 2的幂

leetcode刷题笔记231 2的幂

LeetCode231 2的幂

LeetCode--231--2的幂函