Leetcode腾讯50题精选题解|2的幂-CSDN博客

本文链接：https://blog.csdn.net/weixin_42024658/article/details/90496327

腾讯50题精选

题目描述

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

示例 1:

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

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

输入: 218
输出: false

解题思路以及基本知识点

本题为判断某数是否为2的幂次方，2这是个很特殊的值。我们很容易想到：利用与操作，若一个数n是2的幂次方，则2进制表达式一定为某一位为1，其余为0。则n-1则会变成后面的数全部变成1，原来1的位置变成0。
比如：例子：n=16的2进制（000010000），则n-1=15的二进制（00001111），则(n&n-1)=0；

Leetcode运行代码

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

解法二：此解法比较常规；就是利用循环进行简单的比较，来进行判断；不过此方法需要注意的是数值是否溢出！需要用long类型。

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n==1) return true;
        long mi=2;//防止溢出所以用long类型
        while(mi<=n)
        {
            if(mi==n)
                return true;
            else
            {
                mi*=2;
                if(mi>INT_MAX)
                    break;
            }
        }
        return false;
    }
};