【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题意:
判断一个数是否2^n
思路:
循环进行位移操作
class Solution
{
public:
bool isPowerOfTwo(int n)
{
for(int i = 0;; i++)
{
if((1LL<<i)>n)
return false;
if((1LL<<i)==n)
return true;
}
}
};

本文介绍了一种通过位移操作来判断一个整数是否为2的幂次的方法。使用C++实现了一个简单的类,该类包含一个公用成员函数isPowerOfTwo,此函数接收一个整数参数并返回布尔值,指示输入的整数是否可以表示为2的某个整数次幂。
759

被折叠的 条评论
为什么被折叠?



