2的幂

给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

输入: 1
输出: true
解释: 20 = 1

 

可以用位运算，2的幂次n必定只有一个1,和n-1进行与运算后必然为0。

class Solution {
public:
    /*
    bool isPowerOfTwo(int n) {
        if(n <= 0) return false;
        int mod = n;
        int div = n;
        while(div>=2){
             mod = div%2;
            div = div/2;
           
            
            if(mod){
               return false;
           }
            
        }
        return true;        
    }*/
    
    bool isPowerOfTwo(int n){
        if(n<=0) return false;
        return !(n&(n-1));
    }   
};

 

 

转载于:https://www.cnblogs.com/Shinered/p/11419733.html