LeetCode-Power of Two-解题报告

原题链接https://leetcode.com/problems/power-of-two/

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


直接看所给整数中位中1的个数 超过2个 就不是2的幂


class Solution {
public:
    bool isPowerOfTwo(int n) {
		int cnt = 0;
		if (n == 0)return false;
		while (n)
		{
			if (n & 1)cnt++;
			if (cnt >= 2)return false;
			n >>= 1;
		}
		return true;
	}
};


阅读更多
文章标签: C++
个人分类: leetcode
想对作者说点什么? 我来说一句

ZOJ解题报告ZOJ解题报告

2010年08月02日 282KB 下载

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

不良信息举报

LeetCode-Power of Two-解题报告

最多只允许输入30个字

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