LeetCode - 231. Power of Two

最新推荐文章于 2024-06-14 05:45:37 发布

dianya0419

最新推荐文章于 2024-06-14 05:45:37 发布

阅读量64

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/zyoung/p/7068401.html

版权

2的幂。
给定一个整数，判断其是否为2的幂。

又是位运算的巧妙运用。可知，如果一个数为2的幂，那么它的二进制形式中肯定只有一个数为1，比如0100 0000、0000 0010等，由位运算n & (n - 1)可知，其作用是让n的二进制形式最后一个1变为0。那么若n为2的幂，那么经过位运算则结果应该为0。由此可以进行判断。

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

n&(n-1)：将n的二进制表示中的最低位为1的改为0
1、判断一个数是否是2的方幂
2、求某一个数的二进制表示中1的个数

while (n >0 ) {
      count ++;
      n &= (n-1);
}

转载于:https://www.cnblogs.com/zyoung/p/7068401.html

关注