231. power of two

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

Example 1:

1
2
3
Input: 1
Output: true
Explanation: 20 = 1

Example 2:

1
2
3
Input: 16
Output: true
Explanation: 24 = 16

Example 3:

1
2
Input: 218
Output: false
1
2
3
4
5
6
class  {
public boolean isPowerOfTwo(int n) {
if (n <= 0) return false;
return (n&(n - 1)) == 0;
}
}