231. Power of Two

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

读题

题目的意思是给定一个整数，需要判断这个数是不是2的次方数，题目中假定了是一个整数，也就不需要考虑[0,1)这种情况了

思路

一开始的想法总是很暴力，采用除2这种方式，但是发现比较麻烦，于是想到了运用位运算，主要的思路是

• 因为2的整数次幂按照二进制的形式是很有特点的，所有位里面只会出现一次1，可以应用这一点写一个算法判断是不是只有一个1，这就与前面一道判断二进制1的个数是如出一辙了

• 还有一种思路是看了题解的，只用了一行代码，确实是一种比较不错的思路，就是 n&(n-1)==0 && n>0，因为对于一个正整数n如果它是2的整数次幂，那么n-1的二进制必定是XXXXX1111111这种的形式，那么与运算应该是0，否则将不会出现结果是0的情况

题解

public class Solution {
    public  boolean isPowerOfTwo(int n) {
        if (n <= 0)
            return false;
        if (n == 1)
            return true;
        int num = 0;
        while (n != 0) {
            if ((n & 1) == 1) 
                num++;
            n = n >> 1;
        }
        if (num == 1)
            return true;
        else
            return false;
    }
}

思路二

 public boolean isPowerOfTwo(int n) {
    return ((n & (n-1))==0 && n>0);
}