关闭

leetCode(32):Power of Two

标签: leetcode
595人阅读 评论(0) 收藏 举报
分类:

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

       2的幂的二进制表示中,必然只有一个“1”,且不可能为负数。

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n<0)
        {//若为负数则直接返回
    	    return false;
        }
    	int num=0;
    	while(n)
    	{//统计1的个数
    		n=n&(n-1);
    		num++;
    	}
    	if(num==1)
    		return true;
    	return false;
    }
};


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:108821次
    • 积分:2603
    • 等级:
    • 排名:第14619名
    • 原创:143篇
    • 转载:53篇
    • 译文:1篇
    • 评论:13条
    博客专栏