[LintCode] #142 O(1) Check Power of 2

class Solution {
    /*
     * @param n: An integer
     * @return: True or false
     */
    public boolean checkPowerOf2(int n) {
        // write your code here
        return (Integer.bitCount(n << 1) == 1); // edge case: -2147483648
    }
};