[leetcode] 231. Power of Two

题目

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

判断一个数是否是2的次方数

解法一：如果一个数是2的幂，则除以2肯定能整除，最后商为1

public boolean isPowerOfTwo(int n){if(n<=0)return false;while(n%2==0){n=n/2;}return n==1;}

解法二:对于这种玩数字的题，我们应该首先考虑位操作 Bit Operation.

那么我们来观察下2的次方数的二进制写法的特点：

1     2       4         8         16 　　....

1    10    100    1000    10000　....

那么我们很容易看出来2的次方数都只有一个1，剩下的都是0，所以我们的解题思路就有了，我们只要每次判断最低位是否为1，然后向右移位，最后统计1的个数即可判断是否是2的次方数，

<< 左移位符号。num<<1 左移一位，相当于num乘以2

>>左移位符号。num>>1 左移一位，相当于num除以2

public boolean isPowerOfTwo2(int n){if(n<=0)return false;int result=0;while(n!=0){result+=n&1;n=n>>1;}return result==1;}

解法三：位操作，如果一个数是2的幂，其2进制表示最高位为1，则(n&(n-1))==0

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