Leetcode: Power of Two

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

还是有一个地方不小心：Integer.MIN_VALUE, 应该是false，但是因为只有一个1，我曾经判断为true。事实上，所有negative value都应该是false

better method: 一旦符号位为1，就return false， 检查其他位只有1个1

public class Solution {
public boolean isPowerOfTwo(int n) {
boolean one = false;
for (int i=0; i<32; i++) {
if (((n>>i) & 1) == 1) {
if (i == 31) return false;
if (!one) one = true;
else return false;
}
}
return one;
}
}

做的时候遇到很多语法错误：

1. “==” 优先级 比 “&” 高， “&”表达式一定要括起来

2. >>是带符号的右移，如果是负数，高位始终补1. >>>才是无符号的右移

这样也可以，先确认除开符号位的31位只有一个1，然后确认符号位不为1，注意一定要无符号右移，或者写成 ((n>>31)&1) != 1

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