LintCode-简单 142.O(1)时间检测2的幂次

 此题与 LintCode-简单 1314.2的幂解法相同

142. O(1)时间检测2的幂次

中文English

用 O(1) 时间检测整数 n 是否是 2 的幂次。

样例

Example 1:
	Input: 4
	Output: true


Example 2:
	Input:  5
	Output: false

挑战

O(1) time

输入测试数据 (每

public class Solution {
    /**
     * @param n: An integer
     * @return: True or false
     */
    public boolean checkPowerOf2(int n) {
        // write your code here
        if(n <= 0) return false;
        return (n & (n - 1)) == 0;
    }
}