231. Power of Two

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

s思路：
1. 是否指数，一看就是binary search的问题。
2. 还不一定是，自己想多了，就是bit manipulation.看是否n的二进制表达只有一个1即可！
3. 还看到网上的方法2：很妙，不用移位，直接用数学常识，判断是否只有一个1的方法，就是n&(n-1)，简直太妙了！

class Solution {public:    bool isPowerOfTwo(int n) {        //        while(n){            if(n&1) return (n>>1)==0;               n>>=1;        }        return 0;    }};//方法2：简单，top-down的做法，不考虑移位，直接做整体的与运算!class Solution {public:    bool isPowerOfTwo(int n) {        if(n<=0) return false;        return !(n&(n-1));    }};