（位运算）leetcode231:2的幂

最新推荐文章于 2021-08-16 13:53:37 发布

原创最新推荐文章于 2021-08-16 13:53:37 发布 · 145 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

50 篇文章

订阅专栏

leetcode

25 篇文章

订阅专栏

本文介绍了一种高效判断整数是否为2的幂次方的方法，通过位运算实现，适用于计算机科学与编程竞赛场景。文章详细解析了位运算原理，并提供了C++代码示例。

题目

给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

示例 1:

输入: 1
输出: true
解释: 20 = 1
示例 2:

输入: 16
输出: true
解释: 24 = 16
示例 3:

输入: 218
输出: false

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/power-of-two

解析

一个数和它的相反数“位与”的结果等于本身，则该数是2的幂次方

代码

class Solution {
public:
    bool isPowerOfTwo(int n)
    {
         if(n<=0)
         {
             return false;
         }
        else
        {
            return (n&(-n))==n;
    //一个数和它的相反数“位与”的结果等于本身，则该数是2的幂次方
        }
    }
};

备注

1.负数的二进制表示是其相反数的补码加1
eg:
3 二进制 0011
补码 1100
-3 二进制 1101
2. 左移（<<）一位相当于乘2，二进制在最右边补一个0；
3. 右移（>>）一位相当于除2，二进制去掉最右边一位；
eg: 5<<1 0101----01010
5>>1 0101----010