呵呵。。。算法？i don't no.......

学习

LZ咋不给出正解呀 急死我了

好吧，我就献丑，给出我的方法。
//这个方法比较慢，通过左移的方法，来判断输入的数是否为2的次幂
bool exponential(int n)
{
    int tmp = 1;
    while(n >= tmp)
    {
        if(tmp == n)
        {
            return true;
        }
        tmp = tmp<<1;
    }
    return false;
}
//直接通过与运算，判断该数的二进制表示中含有1的个数，若仅有高位为1，那么该数就为2的次幂
bool my_exponetial(int n)
{
    if((n & (n - 1)) == 0)
    {
        return true;
    }
    return false;
}

7楼 好方法 ！ 学习！

这个题目以前找工作的时候，笔试题就做过了
n&(n-1)==0

可否认为一个正整数用二进制表示，只要一个数只有一个1，其余都是0，那都是2的N次方，N=几，只要求N所在的位数-1就可以了，大于16位的数是否应该考虑呢？

纠正一下，上文所的是1所在的位置

晕了，又打别字，更正好了：
可否认为一个正整数用二进制表示，只要一个数只有一个1，其余都是0，那都是2的N次方，N=几，只要求1所在的位数-1就可以了，大于16位的数是否应该考虑呢？

新手报到，旱鸭子一只！深奥的不能明白那是什么意思