O(1) Check Power of 2 - LintCode

examination questions

Using O(1) time to check whether an integer n is a power of 2.

Example

For n=4, return true;

For n=5, return false;

Challenge

O(1) time

---

解题代码

class Solution {
public:
    /*
    * @param n: An integer
    * @return: True or false
    */
    bool checkPowerOf2(int n) {

        int t;
        int b;

        if (n ==  || n == ){
            return true;
        }
        if (n <= ){
            return false;
        }

        while (true){
            t = n / ;
            b = n % ;
            if (b == ){
                if (t == ){
                    return true;
                }
                else{
                    n = t;
                }
            }
            else{
                return false;
            }
        }
    }
};