关闭

Power of Two

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

Given an integer, write a function to determine if it is a power of two.

class Solution {
public:
    bool isPowerOfTwo(int n) 
    {
        if(n <= 0)
        {
            return false;
        }
        unsigned int flag = 1;
        int count = 0;
        while(flag)
        {

            if(n & flag)
            {
                ++ count;
            }
            flag = flag << 1;
            

        }
        if(count == 1)
        {
            return true;
        }else
        {
            return false;
        }
    }
};



0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:88055次
    • 积分:3724
    • 等级:
    • 排名:第8958名
    • 原创:295篇
    • 转载:27篇
    • 译文:0篇
    • 评论:3条
    最新评论