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”

巴特西

LeetCode | 2 的幂

最新文章

热门文章