Given an integer, write a function to determine if it is a power of two.
Example 1:
Input: 1 Output: true Explanation: 20 = 1
Example 2:
Input: 16 Output: true Explanation: 24 = 16
Example 3:
Input: 218 Output: false
1 public boolean isPowerOfTwo(int n) {//位运算 my 2 if(n!=0 && n!= -2147483648 && (n&(n-1))==0){ 3 return true; 4 } 5 return false; 6 }
相关题
二进制中1的个数 LeetCode191 https://www.cnblogs.com/zhacai/p/10631928.html
CountingBit LeetCode338 https://www.cnblogs.com/zhacai/p/10430986.html