231. Power of Two*

最新推荐文章于 2024-01-28 22:37:32 发布

原创最新推荐文章于 2024-01-28 22:37:32 发布 · 172 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode #算法

LeetCode 专栏收录该内容

416 篇文章

订阅专栏

本文介绍如何判断一个整数是否为2的幂次方，提供了三种C++实现方法，包括递归、移位和位运算技巧。

231. Power of Two*

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

题目描述

Given an integer, write a function to determine if it is a power of two.

Example 1:

Input: 1
Output: true 
Explanation: 20 = 1

Example 2:

Input: 16
Output: true
Explanation: 24 = 16

Example 3:

Input: 218
Output: false

C++ 实现 1

使用递归的方法实现.

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

C++ 实现 2

使用移位的方法实现. 来自 LeetCode Submission.

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

C++ 实现 3

Using n&(n-1) trick

Power of 2 means only one bit of n is ‘1’, so use the trick n&(n-1)==0 to judge whether that is the case

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