LeetCode Power of Two (2的幂)

题意：判断1个数n是否刚好是2的幂，幂大于0。

思路：注意会给负数，奇数。对于每个数判断31次即可。

 class Solution {
 public:
     bool isPowerOfTwo(int n) {
         if(n<||(n&)==&&n>)   return false;
         unsigned int t=;
         while(t<n) //注意爆int
             t<<=;
         if(t==n)    return true;
         return false;
     }
 };

AC代码

一行代码，更巧的写法：

　　如果一个数n是2的某次幂，那么他应该是100000这样的，那么n-1会是0111111这样的，两者相与n&(n-1)必定为0。

 class Solution {
 public:
     bool isPowerOfTwo(int n) {
         return n> && !(n&(n-)) ;//100和011的&应该是0才对
     }
 };

AC代码