佛曰不可说

路漫漫其修远兮,吾将上下而求索

leetCode(32):Power of Two

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;
    }
};


阅读更多
文章标签: leetcode
个人分类: leetCode
所属专栏: LeetCode
想对作者说点什么? 我来说一句

Leetcode two sum java 解法

2014年03月13日 537B 下载

没有更多推荐了,返回首页

不良信息举报

leetCode(32):Power of Two

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭