Power of Two

最新推荐文章于 2022-12-24 18:52:13 发布

原创最新推荐文章于 2022-12-24 18:52:13 发布 · 350 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

152 篇文章

订阅专栏

本文介绍三种方法来判断一个整数是否可以表示为2的幂次：使用循环除以2直到不能整除；通过位运算从右向左检查比特位；以及利用2的幂次减一后的特性进行快速判断。

部署运行你感兴趣的模型镜像

#1. brute force 的解法

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if (n < 1) return false;
        while (n > 2) {
            if (n % 2) return false;
            n = n/2;
        }
        return true;
    }
};

#2. 提示里写到用位运算，2的次方数转换为bit后第一位是1，其余位都是0，因此可以从右向左找1的比特位，若找到1且右移后，但数字并不为零，则不是2的次方数。

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if (n < 1) return false;
        while (n) {
            int t = n & 1;
            n >>= 1;
            if (t && n) return false;
        }
        return true;
    }
};

#3. 同样利用上面的属性，n-1二进制数应该比n少一位，且每位都是1，所以只要n与n-1为0，n就是2的次方数。

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if (n < 1) return false;
        return !(n & (n - 1));
    }
};

您可能感兴趣的与本文相关的镜像

ComfyUI

AI应用

ComfyUI

ComfyUI是一款易于上手的工作流设计工具，具有以下特点：基于工作流节点设计，可视化工作流搭建，快速切换工作流，对显存占用小，速度快，支持多种插件，如ADetailer、Controlnet和AnimateDIFF等