关闭

Power of Two

175人阅读 评论(0) 收藏 举报
分类:

位操作算法

代码如下:

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n <= 0)
            return false;

        int fence = 1;
        int counter = 0;
        for(; n > 0; ) {
            if(fence & n)
                counter++;
            n = n >> 1;
        }
        if(counter == 1)
            return true;
        else
            return false;

    }
};
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:50286次
    • 积分:2324
    • 等级:
    • 排名:第16820名
    • 原创:190篇
    • 转载:5篇
    • 译文:0篇
    • 评论:1条
    文章分类
    最新评论