LeetCode OJ：Power of Two（2的幂）

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

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

看一个数是不是2的幂，代码如下：

 class Solution {

 public:

     bool isPowerOfTwo(int n) {

         if(n<=) return false;

         bool isPower = false;

         for(int i = ; i < n; i<<=){

             if(!isPower && (i&n))

                 isPower = true;

             else if(isPower && (i&n)){

                 return false;

             }

         }

         return true;

     }

 };