LeetCode | 2 的幂

LeetCode 题库的第 231 题 —— 2 的幂

这题也是比较容易的一题，前提是找到规律即可。如果从 10 进制的角度观察 2 的幂次方，可能并不容易发现规律，那么可以从 2 进制的角度进行观察。

举例如下：

   =  ^  =
   =  ^  =
   =  ^  =
  =  ^  = 

观察 2 进制可以看出，2 的 N 次方只有 1 个 1，其余都是 0，那么判断一个数是否为 2 的幂，可以通过位移来进行判断。代码如下：

 bool isPowerOfTwo(int n) {
     int num = n;
 
     if ( n <=  ) return ;
 
     while ( num >  ) {
         if ( num &  ==  ) {
             return ;
         }
         num = num >> ;
     }
 
     return ;
 }

简单解释一下，如果一个数小于等于 0，那么它肯定不是 2 的幂，直接返回 0，num 必须要大于 1，否则直接返回 1，因为当 num 等于 1 时要么是循环结束，要么 num 本身就是 1，如果是 1 的话，就是 2 的 0 次幂。在循环中，不断的让 num 进行右移，并判断其最低位是否为 1 ，如果 num 大于 1，且 num 的最低位为 1，那么就不符合上面的规律了。就直接返回一个 0，如果循环中 num 的最低位都不为 1，那么最后就返回 1 即可。整个过程其实很简单，如果不太明白，那么最简单的方式就是将一个值转换为 2 进制，跟着调试一次即可。

---

我的微信公众号：“码农UP2U”