O(1)检测2的幂次

O(1)检测2的幂次

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

样例

n=4,返回 true;

n=5,返回 false.

注意

O(1) 时间复杂度

 

1 class Solution {
2     /*
3      * @param n: An integer
4      * @return: True or false
5      */
6     public boolean checkPowerOf2(int n) {
7         return n > 0 && ((n & (n - 1)) == 0);
8     }
9 };
View Code

 

 

posted @ 2015-12-04 13:27  -.-|  阅读(167)  评论(0编辑  收藏  举报