LeetCode 231 Power of Two

标签: 位操作 LeetCode 发布于:2022-02-22 21:04:49 编辑于:2022-02-22 21:04:49 浏览量:758

概述

https://leetcode.com/problems/power-of-two/

解法

首先对于负数,直接排除。

对于 0 也是直接排除,别忘了。

对于二的次方,其二进制表示中只有一位为 1。

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

未经允许,禁止转载,本文源站链接:https://iamazing.cn/