[LeedCode OJ]#231 Power of Two

月下键客

于 2015-08-24 15:37:21 发布

阅读量356

点赞数

分类专栏： LeedCode OJ LeetCode刷题之路文章标签： leedcode

本文链接：https://blog.youkuaiyun.com/libin1105/article/details/47951909

版权

LeedCode OJ 同时被 2 个专栏收录

70 篇文章

订阅专栏

LeetCode刷题之路

70 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

题意：

判断一个数是否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;
        }
    }
};