231. Power of Two

最新推荐文章于 2024-11-01 00:30:00 发布

万里归来少年心

最新推荐文章于 2024-11-01 00:30:00 发布

阅读量461

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： 231. Power of Two 2的幂次方

本文链接：https://blog.csdn.net/liyazhen2011/article/details/104122979

LeetCode 专栏收录该内容

85 篇文章

订阅专栏

本文介绍了两种判断一个整数是否为2的幂次方的方法。第一种是通过循环除以2直至为1，期间若遇到不能整除的情况则返回False；第二种是利用位运算，若n与n-1进行与运算的结果为0且n大于0，则n是2的幂次方。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

题意：判断一个数是否是2的幂次方。

方法一：循环除2，直到为0。循环中模2，如果结果不等于0，表示不是2的次幂。

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

方法二：整数n 与n-1 模运算（本质上是去掉最低位的1），如果结果不等于0，表示不是2的次幂。

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