Leetcode: Power of Two

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

Best Solution

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n<=0) return false;
        return !(n&(n-1));
    }
};

public class Solution {
    public boolean isPowerOfTwo(int n) {
        return n>0 && Integer.bitCount(n) == 1;
    }
}

 

 

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

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

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

 

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

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

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

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

更好的方法：单独考虑符号位，一旦为1，return false

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; 
    }
}