231. Power of Two

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

原创最新推荐文章于 2024-11-01 00:30:00 发布 · 137 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种高效的方法来确定一个给定的整数是否为2的幂次。通过两种不同的方法实现这一目标：一种是利用位操作进行逐位检查，另一种则是巧妙地使用数学操作n & (n-1)来简化判断过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

s思路：
1. 是否指数，一看就是binary search的问题。
2. 还不一定是，自己想多了，就是bit manipulation.看是否n的二进制表达只有一个1即可！
3. 还看到网上的方法2：很妙，不用移位，直接用数学常识，判断是否只有一个1的方法，就是n&(n-1)，简直太妙了！

class Solution {
public:
    bool isPowerOfTwo(int n) {
        //
        while(n){
            if(n&1) return (n>>1)==0;   
            n>>=1;
        }
        return 0;
    }
};

//方法2：简单，top-down的做法，不考虑移位，直接做整体的与运算!
class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n<=0) return false;
        return !(n&(n-1));
    }
};