LeetCode | 2 的幂

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

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

        举例如下：

1 2  = 2 ^ 1 = 10
2 4  = 2 ^ 2 = 100
3 8  = 2 ^ 3 = 1000
4 16 = 2 ^ 4 = 10000

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

 1 bool isPowerOfTwo(int n) {
 2     int num = n;
 3     
 4     if ( n <= 0 ) return 0;
 5     
 6     while ( num > 1 ) {
 7         if ( num & 1 == 1 ) {
 8             return 0;
 9         }
10         num = num >> 1;
11     }
12     
13     return 1;
14 }

        简单解释一下，如果一个数小于等于 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”